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ON DEFINITIONS OF POLYNOMIALS OVER FUNCTION FIELDS OF POSITIVE 

CHARACTERISTIC 

ALEXANDRA SHLAPENTOKH 


Abstract. We consider the problem of defining polynomials over function fields of positive 
characteristic. Among other results, we show that the following assertions are true. 

1. Let Gp be an algebraic extension of a field of p elements and assume Gp is not alge¬ 
braically closed. Let t be transcendental over Gp, and let AT be a finite extension of Gp(f). 

In this case Gp [f] has a definition (with parameters) over K of the form V3 ... 3P with only 
one variable in the range of the universal quantifier and P being a polynomial over K. 

2. Eor any q, for all p ^ q and all function fields K as above with Gp having an extension 

of degree q and a primitive g-th root of unity, there is a uniform in p and K definition (with 
parameters) of Gp[f], of the form 3 ... 3W3 ... 3P with only two variables in the range of 
universal quantifiers and P being a finite collection of disjunction and conjunction of poly¬ 
nomial equations over Z/p. Further, for any finite collection of primes of K of fixed size 

m, there is a uniform in K and p definition of the ring of -integers of the form W3 ... 3P 
with the range of universal quantifiers and P as above. 

3. Let M he a function field of positive characteristic in one variable t over an arbitrary 
constant field H, and let Gp be the algebraic closure of a finite field in H. Assume Gp is not 
algebraically closed. In this case Gp[f] is first-order definable over M. 

1. Introduction 

The immediate inspiration for this paper came from a classical result of R. Rumely con¬ 
cerning global function fields (see [l23ll ) and from more recent results of B. Poonen (see 
IITTII ') and J. Koenigsmann (see IITOll ) for number fields. However, the origins of the ques¬ 
tions discussed in this paper can be traced back to work of J. Robinson and to questions 
surrounding attempts to prove that the analog of Hilbert’s Tenth Problem is true for Q. 

In 1949 J. Robinson gave a first-order definition of integers over Q, thus proving un¬ 
decidability of the first order theory of Q (see [|20ll ). Ten years later she proved that Z is 
definable over the ring of integers of any number field (using only one universal quantifier) 
and the ring of integers is definable over the number field (see [|2T]] ). Thus the number 
fields also have an undecidable first-order theory. J. Robinson’s first definitions of integers 
over number fields were field-dependent and used many universal quantifiers (when the 
definitions are rewritten in the form Ei... EnP with Ei being a universal or existential 
quantifier and P being a system of polynomial equations). In [|2^ . J. Robinson produced 
an uniform definition of Z over rings of integers of number fields. In a 1980 paper R. 
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Rumely updated J. Robinson’s definition of integers over number fields making it uniform 
across number fields (see [l23ll b 

The number of universal quantifiers used in the definitions of integers became an issue 
in connection to attempts to solve Hilbert’s Tenth Problem over Q. Hilbert’s Tenth Problem 
(HTP in the future) in its original form was a question posed by Hilbert at the beginning of 
the XX century concerning an algorithm to determine the solvability of polynomial equa¬ 
tions over Z. In 1969, Yu. Matiasevich, building on work of M. Davis, H. Putnam and 
J. Robinson, showed that such an algorithm does not exist (see Q^). In fact, more was 
shown: it was proved that every r.e. subset of integers had a definition of the form 3 ... 3P, 
where P is again a system of polynomial equations. 

Hilbert’s question of course makes sense for any recursive ring, and in particular for 
Q. The HTP analog for Q is currently unresolved. One way to show that the problem is 
undecidable for Q is to give an existential definition of Z over Q. Thus there is an interest 
in reducing (to zero if possible) the number of universal quantifiers in a definition of Z 
over Q. B. Poonen reduced this number to two in his definition of algebraic integers over 
number fields while keeping the definitions uniform. J. Koenigsmann reduced the number 
of quantifiers to one in his definition of Z over Q. This could very well be the optimal result 
as some conjectures imply that Z does not have an existential definition over Q. (See [|T^ . 
ttmi, [fl4ll . [ITSlI . [l2ll for a discussion of conjectures of B. Mazur on topology of rational 
points and [ITOll for a discussion of a consequence of the strong Bombieri-Lang conjecture.) 

Over function fields of positive characteristic we understand the analog of HTP much 
better than over number fields. In particular we know that the problem is undecidable 
over any function field of positive characteristic as long as it does not contain the algebraic 
closure of a finite field (see fl^) and over function fields over algebraically closed fields of 
constants of transcendence degree at least 2 over a finite field (see HSlI). 

It is natural to consider the analog of existentially defining Z over Q (or the ring of 
integers over a number field) in this setting. This analog is a construction of an existential 
definition of a ring of ^-integers over a function field. One could argue that the chances 
that such a definition exists are much higher over function fields of positive characteristic 
than over number fields. 

First of all, one implication of a p-adic conjecture of B. Mazur implying the lack of an 
existential definition of Z over Q, does not hold over function fields of positive character¬ 
istic. More specifically, the p-adic conjecture of B. Mazur implies that there are no infinite 
p-adically discrete Diophantine subsets of Q. Of course we now know that over any func¬ 
tion field of positive characteristic such infinite p-adically discrete subsets exist. These sets 
are of the form {P’’}, where t is some non-constant element of the field and s G Z>o (see 

m). 

Further, the author of this paper has shown that for any £ > 0 in any global function field 
there is a big ring where the Dirichlet density of inverted primes is bigger than 1 — e and 
any ring of ^^'-integers contained in the big ring has an existential definition (see [f27ll ). 
This existence of the function field big ring result is in contrast to the fact that we know 
of no big subring of Q, where we can define integers existentially. Such subrings however, 
have been constructed by the author in some number fields (see [f2^ ) and Poonen has 
constructed a model of Z in a family of big subrings of Q in llT^ . (See [IT^ . [l6ll and ^ 
for other results constructing models of Z in big rings.) 
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The desire for an existential definition of ^-integers over a function field of positive 
characteristic is motivated not just by the number field analog but also by a result of J. 
Demeyer (see O) showing that over polynomial rings over finite fields of constants all 
r.e. sets are Diophantine. Since polynomials are existentially definable in all rings of 
integers of global function fields (see [|25ll l. an existential definition of a ring of ^-integers 
over the field would produce an existential definition of a polynomial ring and thus show 
that all r.e. subsets of the field were Diophantine. Unfortunately we do not succeed in 
producing an existential definition, only a strong analog of J. Koenigsmann’s result. 

In considering the simplicity of a first-order definition, besides the number of different 
quantifiers, one should also consider the number of parameters. R. Rumel/s definition 
of polynomial rings over global fields uses just one (absolutely necessary) parameter. In 
our definitions, driven by the agenda described above, our goal was always minimizing 
the number of universal quantifiers. We were nevertheless also interested in uniform def¬ 
initions and the smallest possible numbers of parameters. However, it was not always 
possible to achieve all the goals in one definition. So we generally sacrificed minimization 
of the number of parameters and produced uniform and non-uniform versions when a non- 
uniform version resulted in fewer universal quantifiers. Before we state our main results 
we remark on using a single polynomial equation versus a finite collection of disjunctions 
and conjunctions of polynomial equations. 

Remark 1.1. Over any not algebraically closed field a finite collection of disjunctions and 
conjunctions of polynomial equations can always be converted to an equivalent polyno¬ 
mial equation. However, this conversion, more specifically the conversion of conjunctions 
or systems of polynomial equations requires a choice of a polynomial without roots in the 
field. Thus across fields with different collections of polynomials without roots this conver¬ 
sion is not uniform. Hence, when we are concerned about uniformity, we opt for leaving 
the conjunctions and disjunctions in their original multi-equation form. 

Below we state our main theorems listed in the order of generality with respect to the 
collection of fields covered by the results. For the first result we sacrificed uniformity, 
minimization of the number of universal quantifiers and parameters to be able to tackle 
an arbitrary constant field. 

Theorem. Let M be a function field of positive characteristic in one variable t over an arbi¬ 
trary constant field H, and let Gp be the algebraic closure of a finite field in H. Assume Gp is 
not algebraically closed. In this case Gp[f] is first-order definable over M. (Theorem \9.13\ ) 

The second theorem concerns the definition which is the analog of Koenigsmann’s result. 

Theorem. Let Gp be an algebraic extension of a field of p elements and assume Gp is not al¬ 
gebraically closed. Let t be transcendental over Gp, and let K be a finite extension ofGp{t). In 
this case Gp[f] has a (non-uniform) definition fwitfi parameters) over K of the form V3 ... 3P, 
with only one variable in the range of the universal quantifier and P being a polynomial over 
K. (See Theorem \7.3\ ) 

Given an ability to define any polynomial ring within a function field K, we can of course 
define any ring of -integers while not adding any universal quantifiers. All we need to 
do is to select a t having poles at all elements of but no other poles and define the 
integral closure of Gp [t] in K, while reusing the one variable in the scope of the universal 
quantifier each time we need a variable taking values in the polynomial ring. 
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Corollary. Let K and Gp be as above. In this case any ring of ^x-integers has a definition of 
the form 3 ... 3V3 . .. 3P, with only one variable in the range of the universal quantifier and 
P being a polynomial equation over K. 

The next two results are the uniform versions of definitions above. 

Theorem. Let Gp be an algebraic extension of a field of p elements and assume Gp has an 
extension of degree q f pfor some prime q and also a primitive q-th root of unity. Let K be 
a function field over Gp. In this case for any finite collection of primes of K of fixed size 

m, there is a uniform in p and K definition with m + 1 parameters of the ring of y^-iritegers 
of K of the form W3 ... 3P with only two variables the range of universal quantifiers and P 
being a finite collection of disjunctions and conjunctions of polynomial equations over T>lp. 
(See Theorem 14.71 ) 

Theorem. Let Gp be an algebraic extension of a field of p elements and assume Gp has an 
extension of degree q f p for some prime q and also a primitive q-th root of unity. Let t 
he transcendental over Gp, and let K be a finite extension of Gp{t). In this case there is a 
uniform in p and K definition (with four parameters) ofGp[t], of the form 3 ... 3W3 ... 3P 
with only two variables in the range of universal quantifiers and P being a finite collection of 
disjunction and conjunction of polynomial equations over X/p. 

If we restrict ourselves to global fields, then for all global fields of characteristic not 
equal to 2 , we can use g = 2 and for p = 2, assuming the constant field contains F 4 , we 
could use q = 3. 

Corollary. Let K be a global field with a constant field of odd size or divisible by 4. In this 
case a ring of -integers, where we fix the size of y^x, nnd any polynomial ring contained 
in K have uniform in K and p definitions (with parameters) as described above. 

If we want to cover all global fields, then we have to add a primitive third of unity to 
characteristic 2 fields and end up with an extra universal quantifier. 

2. How Do Our Results Compare to Rumley’s and an Overview of the Proof. 

2.1. New vs. Old. As we have mentioned in the introduction, one of the goals of our 
construction was to produce definitions of polynomial rings of the of the form 

EiXi . . . EnXnP{t,W,x), 

where each Pj is either a universal or an existential quantifier, P is a polynomial equation 
or a system of polynomial equations, and tc is a vector of parameters, while minimizing 
the number of universal quantifiers. It is natural to ask what happens to the definitions 
constructed by R. Rumely if we rewrite them in this (prenex normal) form. We carried 
out some of the rewriting in a direct manner in the appendix and obtained a lower bound 
on the order of 16 variables within the range of a universal quantifier for a definition of a 
ring of integral functions or a polynomial ring. So in this respect, our definitions do much 
better. Our uniform definition for polynomial rings and the rings of ^-integers requires 
two universal quantifiers, and the non-uniform version requires just one. 

The other aspect of improvement in our results is the scope of our formulas. R. Rumely 
considered only global function fields, i.e. function fields in one variable with finite con¬ 
stant fields. For our uniform and one-universal-quantifier definitions we consider function 
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fields of transcendence degree one over any field algebraic over a finite field and not alge¬ 
braically closed. We further consider arbitrary function fields not containing the algebraic 
closure of a finite field, though in the most general case we give up on counting universal 
quantifiers and uniformity. 

R. Rumely’s formula remain superior to ours in one important way: the number of 
parameters. He uses only one. We need at least four. 

2.2. The Main Tools. We use two main tools: p-th power equations and norm equations. 
Let K be any field of characteristic p > 0 and let p{K) = {(x, e K,m E Z>o}. 

By p-th power equations we mean a Diophantine defintion of P{K) (or an existential 
defintion of P{K) in the language of rings) and we have it over any function field of 
positive characteristic (see [|^). Unfortunately, this definition is very much field dependent 
(so non-uniform). To get to a uniform definition of P{K) we had to make a detour to a 
ring of ,.5^-integers with only one prime allowed in the denominator. Over these rings the 
p-th power equations are uniform, but the detour required an extra universal quantifier. 
We return to the uniformity issue later, and now explain the role of P{K) in our definition 
of polynomials. 

2.2.1. Using p-th power extensions to get rid of primes in the denominator. We start with 
K = Wp{t), where Fp is a finite field of p elements and g is a rational prime which may be 
equal to p. Let y G Fp(t) and consider the following equation as m —)■ oo: 

_ y'iP" - y'J 

Wm- ■ 

Now, 

(1) If p is a polynomial in t, then for all m G Z>o we have that Wm is a polynomial in t. 
(See Lemma [5. 101 ) 

(2) For any prime 21 of Fp(f) such that 21 is not the pole of t, we have that for some 
mo G Z>o for all positive integer m divisible by mo it is the case that ord 2 i(t^"* ~t) = 

1 . 

(3) If 21 is a pole of y, then ord 2 i(p'^^'" — p) = 0 mod q. 

Let O be the pole of t. Now consider the following set 

yqp^ _ yq yqp^ _ y 

y G Fp(f) |Vm G Z>oV2l ^ £) : orda ^ > 0 V ordsa ^ = 0 mod q 

We claim that the elements in this set are precisely the polynomials in t. If 21 7 ^ £1 and 
ordaP < 0 , then for some m we have that orda(t^'" — f) = 1 and 

yqp"^ _ yq 

orda ^ = qp"^ orda p - 1 ^ 0 mod q. 

As we have pointed out above, the polynomials are in this set. So the set must coincide 
with the polynomial ring. Now we note the following. 

(1) To accommodate bigger constant fields we can allow for all m to be divisible by 
a constant mo, if the constant field is of the size p”^°. If the constant field is in¬ 
finite then we can rephrase the requirement for m to ask for the existence of a 
constant mo depending on p so that for all m divisible by mo the order conditions 
are satisifed. 
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(2) Instead of quantifiying over m we can state the following: 


'iz G Fp(f) : (ordij^; > 0) V : ordof^"' > ord^ 2 ; > ordo 


: ordo = ord^ 2 ; A V2l ^ O. : ord^ 


21 ■ 


y 


qp" 


yH 


> 0 V ordst 


yqp yq 


= 0 mod q) 


tpm ^ 

(3) Raising t and y'^ to the same p”^-th power while operating over a field is explained 
in Lemma 15.61 

(4) The condition 


( 2 . 1 ) 


V2l ^ £) : ord' 


21 


yqp _ yq yqp _ yq 

> 0 V orda ^ = 0 mod q 


tP -t ~ tP -t 

is written down using a norm equation as will be explained below. This statement 
also requires a universal quantifier but the Strong Approximation Theorem allows 
us to reuse the same z. 

(5) All the requirements concerning the order at a single prime can be stated as exis¬ 
tential statements. 

2.2.2. Using p-th power equations to pick out rational functions in algebraic extensions. To 
simplify the presentation let K/¥p{t) be a cyclic extension and let 21 /fl) be a prime of K. 
(We now think of 0 as a not necessarily prime divisor.) Now lety e K and let’s see what 
(12.ID for some positive integer m rewritten over K tells us about y. 

(2.2) For every prime a of K not dividing 0 and not ramified over ¥p{t) : 


orda 


yqp yq 


> 0 V orda 


T)'"' 

y^ -y 


= 0 mod q 


tP -t ~ tP -1 

As before, we conclude orda 1 / > 0, but we actually get more information about y. We 
also conclude that orda(|/^P"' — y'^) >0 for all a dividing tP^ — t. To take full full advan¬ 
tage of this information, we need to expand the field K by adjoining Fpm - finite field of 
p"* elements. Now the extension K¥pm/¥pm(t) is still cyclic. By an effective version of 
Chebotarev Density Theorem we know that for all sufficiently large m we have degree one 
primes which do not split in this extension and the number of such primes increases to 
infinity as m —)■ 00 . (We have explicit formulas giving the lower bound on the number of 
degree one primes not splitting in such an extension depending on m and [K : F].) So let 
a be a degree one prime lying above a rational prime 2 t in Fpm (t) and not splitting in the 
extension ¥pmK/¥prr,{t). Thus a must correspond to a linear polynomial t — a,a e Fpm and 
ordajp'^^’” — > 0. Factoring y^^P^ — y^, we conclude that for some b G Fpm it is the case 

that orda(|/'^ — b) >0. Now if we have sufficiently many such primes a relative to the height 
of y‘^ (or in other words m is sufficiently large relative to the height of y), by the Weak 
Vertical Method we can conclude that y'^ G Fpm(t). (The details of the application of the 
Weak Vertical Method and Chebotarev Density Theorem with all the relevant references 
are in Section [5^) 

To get back to the constant field of the required size (when this size is less than p™) 
we can still use p-th power equations. (See Lemma [5. 151 ) A few more equations may be 
required to conclude that y (as opposed to p^) is in the rational field. (See, for example. 
Equations (17. 8D . (I7.10D in the one-universal-quantifier definition of polynomials.) Finally 
we note that a complete one-universal-quantifier definition of polynomials over a function 
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field K of transcendence degree one over a finite field and not containing the algebraic 
closure of a finite field is in Theorem 17.31 

2.2.3. Using p-th power equations to pick out algebraic functions in a transcendental ex¬ 
tension. When the extension is transcendental we have a “transcendental” version of the 
Weak Vertical Method in Lemma [9^ To simplify the discussion we again return to a ratio¬ 
nal function field. Let H{t) be a rational field containing Wp{t), and let h e H{t) be such 
that for infinitely many a algebraic over Fp we have that h{a) is algebraic over Fp. In this 
case, by Lemma [9^ we conclude that h e Fp(f). So, as above, it is enough to have for 
infinitely many algebraic 21 (i.e. 21 corresponding to prime polynomials with coefficients 
algebraic over Fp), 

yQP”" _ yQ y<iP^ _ y<l 

(2.3) ords^i - > 0 V ordgi -= 0 mod q 

tP _t ~ tP”" -t 

Using norm equations one can require that the statement above holds for infinitely many 
algebraic primes. A first-order definition of algebraic polynomial rings (i.e. of transcen¬ 
dence degree one over a finite field) over arbitrary function fields not containing the alge¬ 
braic closure of a finite field can be found in Proposition [^TT] 

2.2.4. Using Norm Equations. Our use of norm equations is based on the Hasse Norm Prin¬ 
ciple as was the case for R. Rumely. However, we do employ a unique, to our knowledge, 
variation of the norm method. More specifically, as explained below, we do not fix the 
top or the bottom field in the norm equation, but allow these fields to vary depending on 
the elements involved. As long as the degree of all extensions involved is bounded, such a 
“floating” norm equation is still (effectively) translatable into a system of polynomial equa¬ 
tions over the given field. (See the section on coordinate polynomials in the appendix of 
[l28l] for a general and formal discussion of rewriting techniques and the proof of Theorem 
14.71 for a more informal description of this translation). 

To explain our use of norm equations, we again, as above, make some simplifying as¬ 
sumptions. More specifically let 

• g be a rational prime number different from the characteristic of the field, 

• A' be a global function field containing a primitive g-th root of unity, 

• c G A' be such that it is not a g-th power but has order at every prime divisible by 

Q, 

• X e K he such that all zeros of x are of order divisible by g. 

Now consider the norm equation 

(2.4) ^K{^)/Kiy) = x- 

Using the Hasse Norm Principle, under our assumptions, this norm equation has solution 
if only if every pole px oi x either splits in the extension K{-^)/K or has order divisible 
by g. Indeed, consider the following. Our conditions on c insure that the extension is 
unramified. So if at some prime the local degree is not equal to one, i.e. if the prime 
does not split, the norm equation has solution if and only if the order at this prime is 
divisible by g. If the order is divisible by g, then locally x = where £ is a unit, vr is a 
local uniformizing parameter and m G Z. By the Local Class Field Theory, in an unramified 
extension of global fields, every unit is a norm, and in the extension of degree g, every g-th 
power below is a norm also. 
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For an arbitrary c and x in K, we will not necessarily have all zeros of x and all zeros 
and poles of c of orders divisible by q. For this reason, given x, c G K we would like to 
consider our norm equation in a finite extension L of K and this extension L depends on 
X, c and q. We would like to choose L so that all primes occurring as zeros of x or as zeros 
or poles of c are ramified with ramification degree divisible by q and all the primes that are 
poles of X split completely in L, so that in L we still have that c is not a g-th power modulo 
any factor of p^. If x has poles only at “allowed ” primes, we can always select c so that all 
the requirements for L can be satisfied at the same time. But if x has “unallowed” poles 
we may fail to ramify some primes which are zeros or poles of c and as a result the norm 
equation will have no solution, but that is precisely the situation we want to be in. 

This way, as we run through all c G iT with c — 1 = 0 modulo all “allowed” poles so that 
they split when we take the g-th root of c, we “catch” all the “unallowed” primes that occur 
as poles of x of order not divisible by g. The construction of the field L and the argument 
concerning the properties of the primes in question in this field are in Proposition 13.101 
Note that if we are prepared to allow x to have “unallowed” poles as long as the order 
is divisible by g, we need essentially one universal quantifier and the rest of the “clean 
up” is done via the p-th power equations as explained above. We can also clean up all 
the “undesirable” poles by using only a norm equation and uniformly in various classes of 
fields, but this will require another quantifier. To follow that option we change the right 
side of (12.4D to 

(2.5) = bx^ + 

Here we look at the case of a prime px occurring as a pole of x and such that ordp^ b = —1. 
Under these conditions we have ordp^ 6x^ + 6^ ^ 0 mod g, and if c is not a g-th power 
modulo px, the norm equation 02.5D will not have a solution. This equation allows us to 
catch all “unallowed” poles but we need to quantify universally over c and b. 

As as is usually the case we need to deal with the situations where the all the algebraic 
extensions of the constant field are of degrees divisible by the characteristic separately. 
Instead of using p-th roots we use extensions generated by polynomials of the form — 
aT +1. While the argument is technically different in this case, ideologically it is the same. 
It is carried out in Section 13.31 

3. Some Algebraic Number Theory. 

3.1. Primes and Valuations. In this section we discuss briefly valuations or primes of 
function fields and establish notation to be used below. 

By a function field, we mean a function field in one variable. By a global function field 
we mean a function field in one variable over a finite field of constants. By a valuation v of 
a function field K we will mean a discrete valuation of K which is trivial on the constant 
field. Given a valuation v, we can consider its valuation ring = {x G K\v{x) > 0} and 
the unique maximal ideal of this ring p(x) = {x G K\v{x) > 0}. We will often identify v 
and p(x) and use the terms “valuations of A'” and “primes of K” interchangeably. 

Given an element x G A', we will say that x has a zero at a prime p(x) (or a valuation v) 
if ordp(„) X > 0, where we define the order in the usual way: that is, if x G x 7 ^ 0, then 
ordp(^) X is the largest integer n such that x G p(x)” but x ^ p(x)"^+^, and ordp(^) 0 = cxo. 
If X ^ Ry, then by definition of a valuation, - e Ry and we define ordp(„) x = — ordp(„) -. 

X 










If ordp(„) X < 0, then we say that x has a pole at p(x). For more details concerning the 
valuations and primes of function fields see for example [HI] . 


Notation and Assumptions 3.1. The following notation are used throughout the rest of 
the paper. 

• Let p ^ qhe prime numbers. We reserve p as a notation for the characteristic of 
the fields in the paper. 

• Let ¥p» be a finite field of p® elements (of characteristic p) and let Fp denote the 
algebraic closure of Fp. 

• Let Gp be an algebraic extension of Fp. 

• Let be a g-th primitive root of unity. 

• Let t be transcendental over Fp. 

• Let iT, F, G, H, M denote finite algebraic extensions of Gp{t). Assume Gp is alge¬ 
braically closed in K, F, G, H. We will refer to these fields as function fields omitting 
“in one variable of positive characteristic over the constant field Gp”. 

• Let K = G,... denote the algebraic closure of Fp(t). 

• For a function field G, let pc, c|g, tc, cig, • • • be distinct primes of G. 

• If W is any finite extension of a function field G, then let ■ ■ ■ denote 

primes above pc, Pg, ^g, Qg, • • • respectively. 

• If y'x is a set of primes of a function field K, then we let Ok,^^ denote a subring 
of K containing all the elements of K without any poles at primes outside y'x- If 

is finite, then we call the ring the ring of y'K-i^tegers. 

• Given an element x E K, let f/x denote an element of K whose g-th power is x. If 
K contains such an element, then assume -^x G K. 

• For any prime p;^, let Kp^ be the completion of K under the p^-adic topology. 

Next we state Hensel’s lemma and its corollary which play an important role in the use 
of the Hasse Norm Principle. 

Lemma 3.2. If K is a function field, f{X) e Kp^[X] has coefficients integral at px and for 
some a G Kp^ integral at px we have that ordp^ f {a) > 2ordp^ f'{oi), then f{X) has a root 
in Kpj^. (See lITTlI (Proposition 2. Section 2, Chapter II].) 

3.2. Using Extensions of Degree q p to Define Integrality. In this section we make 
the following assumption. 

Assumption 3.3. Assume Gp has an extension of degree g and contains fq. 

Lemma 3.4. If b E M and b is not a q-th power in M, then the following statements are true. 

(1) [M(^) : M] = g. 

(2) If ordp^ 6 = 0 mod g, then pM does not ramify in the extension M{\/b)/M. 

(3) If b is not a q-th power mod p m, and ordp^ 6 = 0, then pM does not split (i.e. has only 
one prime above it) in the extension M{^)/M. 

(4) If bis a q-th power mod pM and ordpJ^^ 6 = 0, then pM splits in the extension M{-(/b) /M. 

(5) //ordpJ^^ 6^0 mod g, then pM ramifies completely in the extension M{-(/b)/M. 

The second lemma deals with norms and primes in cyclic extensions of degree g. 
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Lemma 3.5. Let Mi/M 2 he a cyclic extension of degree q. If pMa is not ramified in the 
extension, then either it splits completely (in other words into q distinct factors) or it does not 
split at all. Further ifw = NM 1 /M 2 {^) for some z & Mi and pMa does not split in the extension, 
then ordpj^^^ w = 0 mod q. 

We now add to our notation list. 

Notation 3.6. • Let = {pi,x • • •, Pi,k} be a finite set of primes of a function field 

K. 

• Let S^k), denote the set of all elements c of K such that ordp. ^ (c — 1) >0 for 
alH = 1,..., If = 0, then set ^{K, S^k) = K. 

The next two propositions introduce extensions Li, L 2 , and L 3 and explain their purpose: 
ramifying all zeros of x and bx^ + ¥ and all zeros and poles of c to avoid ramifying primes 
in the cyclic extension where we are going solve the norm equation, and to make sure that 
zeros of x do not have any influence on whether the norm equation has solutions. 

Proposition 3.7. Let x,b,c ^ K,x f 0, c f 0, bx'^ + b'^ f 0, 

Li = K{n + x-^), 

L 2 = Lii^l + {bx^ + bf-^) 

L 3 = + (c + c~^)x~^). 

If for some prime p^^ the following assumptions are true: 

( 1 ) c is not a q-th power modulo pK (note that this assumption includes the assumption 
that ordp^ c = 0 ), 

( 2 ) ordp^ a; < 0 , 

(3) ordp^ b ^ 0 mod q, 

(4) q ordp^ x < {q - 1) ordp^ b, 

then for every prime factor p^g ofpx in L 3 we have that 

( 1 ) ordp^g a: < 0 , 

(2) c is not a q-th power modulo p^g and thus not a q-th power in L 3 , and 

(3) ordp^g {bx‘^ + W) ^ 0 mod q. 

Proof If p^ is a iT-prime as described by the statement of the proposition, then by Assump¬ 
tion [ 2 ] we have that 

ordp^(a;“^) > 0 

and therefore by Lemma [3~4l Part |4] we have that p^^ splits completely into distinct factors 
in the extension Li/K. (We remind the reader that Li = + a;“^).) Thus, in Li we 

have that ordp^^ a; < 0, ordp^^ 6^0 mod q, and c is not a g-th power modulo p^^. We now 
note that by Assumption 0] we have that 

q ordpj^ X + ordp^ b < q ordp^ b, 

and therefore 

ordp^^ + ¥) = ordp^^ b + gord^j a: < 0 . 

Further, by Assumption [3] we have that ordp^^( 6 a:'^ + &^) ^0 mod g. Applying Lemma 

13.41 Part l4l again, this time over the field L 2 = Li{-(/l + (bx^ + bf~^), we see that in the 
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extension L 2 /L 1 , the Li- prime splits completely into distinct factors and thus c is not 
a g-th power modulo any pL 2 , while 


ordp^^ {hx^ + ¥) mod q 


and 


ordp^^(6a:'^ + b'^) < 0. 

Since, by assumption, ordp^ c = 0 and therefore ordp^^ c = 0, by Lemma [3~4l Part |4] one 
more time, p^^ will split completely into distinct factors in the extension L 3 /L 2 , and, as 
before this would imply that c is not a g-th power in L 3 or modulo any of p. Here we 
remind the reader that _ 

L3 = -^2( "^1 + (c + 


Finally, we also have 


ordp^^ {bx‘^ + b‘^) ^ 0 mod g. 


□ 


Proposition 3.8. Let x, 6 , c, Li, L 2 , -L 3 be as in Lemma 13771 In this case, for any L-^-prime 
that is not a pole of x, the following statements hold: 

( 1 ) ordn^ c = 0 mod g; 

( 2 ) ordo^^ ibx'^ + 6 "?) = 0 mod g. 

(3) orda^^ x = 0 mod g 

Proof We again proceed by applying Lemma [3~^ three times. In the extension Li/K, 
where Li = K{^ + x~^), all the zeros of x that are not of order divisible by g are ramified 
by Lemma 13.41 Part [H since for any LL-prime ax such that ordn^ x > 0 we have that 

ord(i^(l + x“^) < 0. 

In the extension L 2 /L 1 , where L 2 = + {bx^ + b^)~^), as before, we ramify all the 

primes such that ordo^^ {bx'^ + b'^) >0 and 

ord(j^^ (bx‘^ + b‘^) ^ 0 mod g. 

Further, if is a pole of bx^ + b'^ but not a pole of x, then it is a pole of b and therefore 

ordai^ybxi+bi) = b. 

Finally, (c + c~^)x~^ has poles at all primes occurring in the divisor of c and not poles of 
X. Since in Li, and therefore in L 2 , all zeros of x are of order divisible by g, if c has a pole 
or a zero of degree not divisible by g, and the prime in question is not a pole of x, it follows 
that (c + c~^)x~^ has a pole of degree not divisible by g at this prime, forcing it to ramify in 
the extension -L 2 ( + (c + c“^)x“^)/L 2 . Thus, ordog^^ c = 0 mod g for any prime a^g not 

being a pole of x. □ 

Proposition 3.9. If K is a function field, x, b, c, L 3 is as in Proposition 13.71 b e K, is 
finite set of primes of K, c e yR), there exists y e L^{^) such that 

(3.6) Nig(^)/ig(l/) = fox'? + bf 

then for any non-archimedean prime pR of K it is the case that one of the following conditions 
holds: 

(1) cis a q-th power mod px, or 

(2) ordpg^ X > 0, or 
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(3) gordp^ X > {q - 1) ordp^ b, or 

(4) ordp^ 6 = 0 mod q. 

Conversely, if x e (I3.6D has a solution y e L 3 (-yc). 

Proof If for some J-f-prime we have that none of the Conditions [T]-|4] is satisfied, then 
by Proposition |3.7[ we have that ordp^^ {bx'^+b'^) ^ 0 mod q and c is not g-th power modulo 
pLg. Hence by by Lemma [33] we conclude that the norm equation (I3.6D has no solution in 

Lsi^c)- 

Suppose now that x e Ok,^’^- In this case by Proposition 13.81 for every prime a^g, not 
dividing any prime in we have the following: 

• orda^g {bx^ + 6 '?) = 0 mod q, and 

• ord(j^^ c = 0 mod q. 

Further, since the divisor of c is a g-th power in L 3 , the extension Ls{^)/L 3 is unramified 
at all primes by Lemma [34l 

By the Hasse’s Norm Principle (see Theorem 32.9 of liT9l] ~) this norm equations has solu¬ 
tions globally (i.e. in L 3 ) if and only if it has a solution locally (i.e. in every completion). 
(Note that while Hasse Norm Principle is stated for global function fields, it is clearly appli¬ 
cable here since we can find a global function field contained in L 3 containing the values 
of all the variables under consideration.) 

Observe further that locally every unit is a norm in a unramified extension (see Proposi¬ 
tion 6 , Section 2, Chapter XII of [l30l] ). 

Next we observe that since is a cyclic extension of prime degree, by Lemma 

13.5! every unramified prime either splits completely or does not split at all. If a prime 
splits completely, then the local degree is one and every element of the field below is 
automatically a norm locally at this prime. So the only primes where we might have 
elements that are not local norms are the primes that do not split, or, in other words, the 
primes where the local degree is g. (Note that any factor of a prime in splits completely 
in the extension Lj, by our assumptions on c and Lemma 1341 ) 

So let pig be a prime of local degree g and not lying above a prime of ^k- By the 
argument above we have that ordp^^( 6 x'^ + 6 ^) = 0 mod g. In this case, by the Weak 
Approximation Theorem, there exists m G L 3 such that ordp^^ u = I and therefore for some 
integer m it is the case that + ¥) has order 0 at pig or in other words u^^ibx'^ + ¥) 

is a unit at pig. As any g-th power of an L 3 -element, is a norm locally since the degree 
of the local extension is g by our assumption. Therefore, + b^) is a norm at pig if 

and only if {bx'^ + W) is a norm at pig. But u^’^ibx'^ + W) is a unit at pig and therefore is a 
norm. Hence bx'^ + 6 ^ is a norm. □ 

In the same fashion one can prove another version of Proposition [33] 

Proposition 3.10. If K,Li,x,c are as above, let L 4 = + (c + c~^)x~^). Further 

assume infinite set of primes of K, c G ^{K, yK), and there exists y G L 4 (^) such that 

(3-7) Ni^(^)/i 3 (l/) =x, 

then for any prime px of K it is the case that one of the following conditions hold: 

( 1 ) cis a q-th power mod px, or 

(2) ordp^ X >0, or 


12 























(3) ordp^ X = 0 mod q. 

Conversely, if x E Ok,^^’ (I3.6D has a solution y e L 4 ^{^). 

3.3. Using Extensions of Degree p to Define Integrality. We now address the issue of 
extensions of degree p and their use for norm equations defining integrality. Consequently, 
we drop the assumption that Gp has an extension of degree q f p and and assume the 
following. 

Assumption 3.11. Gp has an extension of degree p. 

Lemma 3.12. The extension o/Gp of degree p is generated by an element satisfying an equa¬ 
tion of the form — aP~^T — 1 = 0/or some a E F \ {0}. 

Proof Since any element generating an extension of degree p over Gp will also be gener¬ 
ating an extension of degree p over the largest finite field contained in Gp of size p^ with 
k E Z>o, and since any finite field has a unique extension of any degree, it is enough to 
show that any finite field has an extension of degree p generated by a root of a polynomial 
of the form P{T) = — 1, with a being a non-zero element of the field. We 

demonstrate this by counting the polynomials and potential solutions in a finite field. Ob¬ 
serve that if a satisfies P{T), then (a+ia) is also a root of P{T) for i = 0,... ,p—1. Further, 
for non-zero a, & in our finite field, if and only if a = ib, where i = 1 ,..., p — 1 

and if Q{T) = — lf~^T — 1, then P(T) and Q{T) have a common root if and only if 

qP -1 ^ if the held has elements, we have polynomials with pairwise 

non-intersecting root sets. Note that 0 is not a root of any of these polynomials. If all of 
these polynomials have roots in our finite field, then 


P-—V < / - 1, 


p 


p 


k+l 


— P < p ^~^^ — p — p'' + 1, 


and 

0 < 1 - p/ 

Thus, at least one polynomial P{T) does not have a root in our finite field and its root 
generates the extension of degree p. □ 

Lemma 3.13. Let a E K \ {0} and let a be a root of the equation 

(3.8) PP - a^-^T -1 = 0. 

In this case either a E K or a is of degree p over K. In the second case the extension K{a)/K 
is cyclic of degree p and the only primes possibly ramified in this extension are zeros of a. More 
precisely, if for some K-prime ax, we have that ordn^ a ^ 0 modulo p and ordn^ a > 0, then 
a factor of ax in K{a) will be ramified completely Further, ifix is a pole of a, then ix splits 
completely in the extension. 

Proof As we have already observed in the proof of Lemma 13.121 if a is a root of (13.8D in 
the algebraic closure of K, then a + ia,i = 0,...,p—1 are also roots. Hence either the left 
side of (13.8D factors completely or it is irreducible. In the second case a is of degree p over 
K and K{a) contains all the conjugates of a over K. Therefore the extension K{a)/K is 
Galois of degree p, and hence cyclic. 


13 












Next consider the different of a. This different is a power of a. By [HI Lemma 2, 
page 71], this implies that no prime of K, not dividing a, at which a is integral has any 
ramified factors in the extension K{a)/K. Suppose now q-k is a prime of K described in 
the statement of the lemma. Let aK(a) be a K{a)-pnme above ax- Then ordn^^^j a = 0 and 

{p - 1) ord„^(^^ a = ord„^(^^ {a^ - 1) = orda^^^, {a - 1)^ = 0 mod p. 

Thus, aK(a) must be totally ramified over ax- 

To see that the poles of a split in the extension, consider the minimal polynomial of 
B = -. We have that 

^ a 

a 1 ^ 

aP a aP 

or /I is a root of 

- T - — = 0. 
aP 

The coefficients of this polynomial are integral at poles of a, its discriminant is a constant 
and modulo any pole of a the polynomial splits completely. 

□ 


Proposition 3.14. Let a G iT \ {0}, p x- a prime of K,a ^ K a root of the polynomial 

(3.9) TP - aP-^T -1 = 0, 

where ordp^ a > 0. Let z E K he such that ordp^ z = 0 and for some xq E K,xi E K \ {0}, 
integral at px, have that 

ordp^(xo — aP~^xoxP~^ + x^ — z) > 2{p — 1) ordp^(axi). 

In this case, for some y E iTp^(a) we have that ^Kpj^{a)/Kpj^ iv) = z. 

Proof Observe that by Lemma [3.13l we have that a E K or of degree p over K. A similar 
argument applies to . So without loss of generality we can assume that a is of degree 
p over iTp^. Next we note that Nxp^(a)/Xp^ (a) = 1 and if we let a, = a + ia, i = 0,..., p — 
1, then X]ii<i 2 < <i _p <^ii ■ ■ ■ <^ip-i = All other basic symmetric functions of the 

conjugates are zero. 

We will seek an element of (a) of the form xq + xia to have the norm equal to z. In 
other words we want to solve 

(3.10) P(xo, Xi,z)= ^Xpj^{a)/Kp^ {xq + Xitt) - Z = 0 
in Kpj^ . We rewrite fl3.10D as 

p-i 

P{xo, Xi,z) = Nxp^(a)/Kp^ {xo + Xio) - Z = ]^(Xo + XiOi) - Z = 

i=0 
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Further, 


dP{xQ,xi,z)/dxQ = aF ^x\ ^ ^ 0. 

Therefore, given our assumptions, Hensel’s lemma guarantees us a solution in Kp^. □ 

Corollary 3.15. Under assumptions of Proposition \3. 1 ■?! suppose ordq^ z = 0 mod p/or all 
primes of K not in the zero divisor of a, and ordp^(z — 1) > 2(p — 1) ordp^ a for all pK 
occurring in the zero divisor of a. In this cose there exists y e K{a) such that I^K{a)/K{y) = 2:. 

Proof We use Hasse norm principle as we did in Proposition |3.9i The only difference is 
that we now have primes ramifying in the extension. For these ramifying primes we apply 
Proposition |3. 141 with xq = 0 and xi = 1. 

□ 

We now use Corollarv l3.15l to set up a test for integrality when only extensions of degree 
p are available. 

Proposition 3.16. Let a,b,x e K, 1 + a^ihx'^’ + IP) f Ofor all f > Let G = K{6) where 
6 = 6{i) is a root of the polynomial + T + for i > Eq. If a e K is a root of 

(13.9D . [K{a) : K] = p, then for all sufficiently large i > io the norm equation 

(3.11) NG(a)/G(2/) = 1 + a\bxP + If) 

has a solution y G G{q) if and only if for every px occurring in the pole divisor ofb and not 
in the divisor of a one of the following alternatives hold: 

(1) pK splits in the extension K{a)/K; 

(2) (ordp^ & = 0 mod p) V (ordp^ (bx^) > ordp^ If) 

Proof First of let be a prime of K such that neither alternative holds. In this case 

ordp^(6a;^) < ordp^ If < 0 

and since ordp^ a = 0 by assumption, we conclude that 

(3.12) 

{oTdpp^{l + a^{bx^ + lf)) < 0) A(ordp^ bx^ ^ 0 mod p)A{oTdpp^{l + a^{bx^ + lf)) ^ 0 mod p). 

Now note that by Lemma 13.131 for any i it is the case that p^^ splits completely in the 
extension G/K and therefore in the extension G{a)/G no factor pc of p^^ splits. Further, 
from (I3.12D for every such factor we have 

(3.13) (ordpQ(l + + 6^)) < 0) A (ordpg,(l + + 6^)) ^ 0 modp). 

Hence the norm equation cannot have a solution. 

If for some pole p^ of b, not occurring in the divisor of a, alternative ([T]) holds, then 
we have that (13.9D has a solution in the residue field of p^^. Further, no factor of p^^ in G 
will be ramified in the extension G{a)/G and the residue field of any factor of p^^ is an 
extension of the residue field of px- Hence (13.9D will have a root in that field too. Thus, 
every factor of p^^ in G will split completely in the extension G{a)/G. Hence the norm 
equation will be solvable locally at all the factors of p^. 

If for some pole p^^: of b, not occurring in the divisor of a, alternative ([2l) holds, then 
ordp^(l + + 6^)) = 0 mod p. 

Additionally, if ax is any prime of K such that 

[orda^(l + a^{bx^ + If)) > 0] A [ordn^(l + a^{bx^ + If)) ^ 0 mod p], 
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then (Xk is ramified completely in the extension G/K. Hence in G all zeros oil+a^ibx^+lP) 
are of order divisible by p. Finally for all sufficiently large for any ix occurring in the 
zero divisor of a, we have 

ordt^ a^{bx^ + lf)>2{p — l) ordt^ a. 

Thus by Corollarv l3.15l the norm equation will have a solution. □ 

In the same fashion one can prove another version of this proposition. 

Proposition 3.17. Let x,Y E K, with 1 + a^Y ^ Ofor all i > Iq. If a E K is a root of (13.9D . 
[K{a) ■. K] = p, H = K{P), where P = f{i) is a root ofT^ + TY for some i > Iq, then 
for all sufficiently large i > io the norm equation 

(3.14) NHia)/H{y) = l + a^Y 

has a solution y E H{a) if and only if for every px occurring in the pole divisor ofY and not 
in the divisor of a we have either ordp^ y = 0 mod p or px splits completely in the K{a)/K. 

4. Defining rings of G^x integers uniformly in p and K when the field of 

GONSTANTS HAS AN EXTENSION OF DEGREE NOT DIVISIBLE BY p. 

We now consider the first version of a definition of the ring of ^i^-integers under As¬ 
sumption [3^ 

Proposition 4.1. If ^x is a finite set of primes of K then 
(4.1) 

Ox,j^K \ { 0 } = 

{x E iT|Vc e HK,G^x) \ {0}V6 G K with {hx^ + 0)3i/ e L^{^) : = bx<^ + 

Proof Denote by A the set defined by the right-side of (14.ID . Observe now that if px ^ 
then by the Strong Approximation Theorem, there exists c E K such that c is not a g-th 
power mod px and c E ^{K,Y^x)- Next assuming ordp^ a: < 0, let 6 e iT be such that 
ordp^ b = —1, and note that by Proposition 13.91 we have that x ^ A. The fact that any 
element of Ox,yK belongs to A also follows directly from Proposition [321 D 

If we let Y^x be empty, then we define the set of elements of K without any poles, i. e. 
constants. 

Corollary 4.2. The set of constants of K has the following definition: 

{x E K\yc eK\ {OjVfe G K with [bx^ + 6V 0)3i/ G L^{^c) ; lA/L^{y) = bx^ + W}. 

We now consider definitions of integrality at finitely many primes to define elements of 
K contained in ^{K, Y^x)- 

Proposition 4.3. Let px 7^ Pk be K-primes. Let Op^ he an element of K of order —1 at px 
and with only one other pole, at qx- Assume 6p^ E K is such that it is not a q-th power 
modulo px and is equivalent to 1 modulo qx- Now let 

Li = + Op^, 1^1 + (op^x^ + , 1^1 + (&p^ + bp^)ap^) 

and 

B{K,bp^,ap^) = {xE K\3y E : N^4 (^/^)/l,(2 /) = Op^a:" + a«^}. 
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We claim B{K, &p^, Op^) = {x ^ K\ ordp^^ x > 0}. 

Remark 4.4. Note that Op^ and &p^ as specified above exist by the Strong Approximation 
Theorem. 


Proof. The proof of the proposition is almost identical to the proof of Proposition [321 

(1) By construction no pole of Op^ in K occurs in the divisor of 6p^, since 6p^ = 1 

mod c\k and is not a g-th power modulo pK- Thus, [bp^ + has poles at 

all the primes occurring in the divisor of 6p^. Also, all zeros of Op^ of orders 
not divisible by q in K are ramified with ramification degree q before we adjoin 

+ (6p^ + bp^)ap^, and therefore in L4 all zeros and poles of fep^ have order 
divisible by q. 

(2) We have that 

ordp^ 

(®pit 7^ ordp^(ap^), 

since the left order is not equivalent to 0 mod q and the right one is. Thus under 
these circumstances, ordp^(ap^x^ + Op^) = 0 mod q, implies that 

ordp^(ap^x'' + = ordp^(a^^) 


and 

g — 1 

ordp^ X > —— ordp^ Op^ > ordp^ Op^ = -1. 

Of course, the inequality cannot hold if ordp^^ x < 0. 


□ 


Remark 4.5. We note that the complement of i?(A', Op^, &pj^) is also existentially definable: 

i?(A^,ap^,6p,) = {x G iT\ {0}|^ G Up,, 6p,)}. 

oc 

Thus, we have an existential definition for ^nd its complement with parame¬ 

ters in K\ we need an element Op^, as described above for each but by the Strong 
Approximation Theorem, we can find a bp^ = by^ to work for all pi^ G S^k- 

The discussion above can be summarized in the following corollary. 

Corollary 4.6. Let L3,Op^,px e S^K^by,^ be as described above. In this case 

X G OK,yji \ {0} 

'ic & K \ {0}V6 G K with {bx'^ + 

(4.2) (Vp^6^^((c- 1) ^ B{K,ap^,by^)) V G = bx^ + b^). 

The definability aspects of Corollary 14.61 can be restated as the following theorem. 

Theorem 4.7. If K is a function field of characteristic p > 0, q is a prime number different 
from p, is a finite set of primes of K, and the field of constants Gp of K satisfies the 
following conditions: 

(1) Gp is algebraic over a finite field, 

(2) Gp has an extension of degree g, 

(3) Gp contains a primitive q-th root of unity, 
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then the ring of -integers has a W3 ... 3-definition over K requiring \^k \ + 1 parameters 
and this definition is uniform across all the fields satisfying the conditions above. Further the 
field of constants has a W3 ... 3-definition over K requiring no parameters and this definition 
is uniform across all the fields satisfying the conditions above. 


Proof The only point that needs to be clarified here is how to rewrite the norm equation 


(4.3) ^L3(y^)/L3{y) — 

in a polynomial form with variables taking values in K. We start with rewriting the norm 
equation itself. If M is any field of characteristic p q containing and c e M \ M'^, 

ui,...,Uq,zeM,y = XlLi then 

(4.4) 

q-l q 

^M(rc)/M{y)-Z = n -Z = Ui,..., Uq, C, z) G Fp[^g, Ui, . . . ,Uq, C, Z], 

j=0 i=l 


and the coefficients of N{X, Ui,... ,Uq,C, Z) depend on q only. While the specific value of 
^q depends on p, we can replace ^q by a variable ^ such that a system of equations in the 
variables .., |/g_i can be satisfied over G: 

r (e-i)i/i = i 
- 1)2/2 = 1 

< 

= 1 

= 1 

V ^ 

We denote the system above together with N{^, ui,..., Uq, c, z) by N{^, ui,..., Uq, c, z). If 
c,w ^ M,c = w'^, then for any z e F the equation N{^, f/i,..., Uq, c,z) = 0 has solutions 
ai,... ,aq e M{^q). Indeed, consider the following system of equations: 

/ T.Vi 

I ELi = 1, j = 1, • • •, g - 1 

This is a nonsingular system with a matrix = 0,... ,q — l,j = 0,... ,q — 1 having 

all of its entries in M{^q) = M. Since the vector {z,l,..., 1) also has all of its entries 
in M, we conclude that the system has a unique solution in M. So if we, for example, 
consider ^L 3 {yz)/L 3 {y) = bx'^ + with potential solutions y ranging over Ls{^), then we 
can conclude that that this norm equation is equivalent to a polynomial equation 


(4.5) N{^,ui,.. . ,Uq,c,bx'‘+ = 0 

with coefficients in Gp and potential solutions 

Ml,... G Lg = ^2(^1 + (c + c-i)a;-i). 

We now would like to replace (14.5D by an equivalent equation but with solutions in L 2 . We 
have to consider two options: either there exists 7 G L2 such that 

(4.6) 7'^ = 1 + (c + 


and in this case all the solutions ui,... ,Uq G L 2 , or 1 + (c + c 




is not a g-th power in 


L 2 , so that Ui = EEo^jjT'^’ where 7 is as in (14.6D and Uij G L 2 . In the latter case we can 
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rewrite (I4.5D first as 


(4.7) 


q-l 

3=0 


q-l 


7^ . . . , ^ c, fex'' + W) = 0, 

3=0 


and then as a system of equations over L 2 using the fact that the first q powers of 7 are 
linearly independent over L 2 . Thus for any c,b,x e K we can conclude that (I4.5D has 
solutions ui,... ,Uq e L3 if and only if either there exists 7 G L2 satisfying (I4.6D and 
there exists ui,. .. ,Uq G L 2 satisfying fl4.5D or there exist G L 2 satisfying 


G4.7D rewritten as a system of equations with coefficients in L 2 under the assumption that 


1 , 7 ,..., 7 '^ ^ are linearly independent over L 2 and 7 satisfies G4.6D . 


Note that if fl4.5D has solutions in L 3 and 1 e L 2 (so that L 2 = L 3 ), we can still find 
solutions to G4.7D using the system of equations obtained from rewriting G4.7D under the 
assumption that powers of 7 are linearly independent. This is so because the resulting 
system is equivalent to G4.7D modulo 7 ^ — 1 — (c + c~^)x~^. So any solution of this system 
obtained with values of x, c 7 ^ 0 and 7 satisfying G4.6D will produce a solution to G4.7D . 
Further, if 7 G L 2 , then G4.7D has solutions with Ui^ = Ui and Ui^j = 0 for j > 0 and these 
solutions will remain solutions of G4.7D rewritten as a system. Thus, whether or not 7 G L 2 , 
we can replace G4.7D by the system obtained by treating {1,7,..., 7'^“^} as being linearly 
independent and thus construct a system of equations having solutions in L 2 if and only if 
G4.5D had solutions in L 3 . 

We can clearly can continue in this manner until we reach K. 

For a more general and formal discussion of the rewriting techniques we refer the reader 
to the section on coordinate polynomials in [l28ll . □ 


Notation 4.8. Extension T 3 (^) is potentially of degree over K, and so the element 
y of will be represented by a tuple of q"^ elements of K. We denote this tuple of 

A'-elements by y. For future reference, denote G4.2D by 


Vi^i^i ^yK 1 } pK&yK ) • 

We can specialize Theorem 14.71 in several ways. For example, if we restrict K to being a 
global field, we can get a version of Rumely-type result. 


Corollary 4.9. If K is a global field of characteristic greater than 2 or of characteristic equal 
to 2 with the constant field containing subfield of size 4, and 54^ is a finite set of primes of K, 
then the ring of -integers of K has a uniform definition over K of the form W3 ... 3 using 
I^kI + 1 parameters. 


One can also get rid of the requirement that the fields contain the relevant roots of unity 
by using more quantifiers. If we wanted to use the g-version of the definition and the field 
did not have a primitive g-th root of unity, then we would have to draw the “c” in the norm 
equation from an extension of degree less or equal to g — 1. So to capture such a “c” in 
the extended field, we would potentially need to use g variables instead of 1 , adding g — 1 
quantifiers. 

This discussion leaves out the fields whose constant fields have only extensions with the 
degree equal to the power of the characteristic. We will be able to handle that case also 
but unfortunately in a very non-uniform manner, i.e. the definition not only will depend 
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on the characteristic but also on the size of the constant field relative to the genus of the 
function field. 


5. Updating some old results 


As we have mentioned in the introduction, the results of this section are necessary to 
produce a uniform definition of p-th powers over the field. We start with a uniform defini¬ 
tion of p-th powers over some rings of e.5^-integers. Below we require additional notation. 

Notation 5.1. Given a non-zero element x G K, let hK^x) denote the K-height of x, i.e. 
the degree of the zero divisor or the degree of the pole divisor of x in K. For x = 0 set 

hxix) = 0 . 

5.1. p-th powers over the ring where only one prime is allowed in the denominator. 

Lemma 5.2 (Lemma 2.12 and Lemma 4.5 of [l24ll ). Let 'pK be a prime of K and suppose 
w G OK,{pji} is not a unit. If p > 2, f e Ox,{pxP the following equations are satisfied in all 
the other variables with values in Ok,{pi^}, then for some k G Z>o we have that f = w^'^. 


(5.1) 


if + lf -w{w + 2)h^ = 1, 


(5.2) 


{2f + ly - 2w{w + 2)g'^ = 1. 

For characteristic p = 2, /, p G Ox^ipn} the system 

P + fhw'^ + 

{P + /)^ -f (tc -f + f)g + w‘^{w + 1 )^( 7 ^ = (tc -I- l)^tc^ 

has solutions in Ok.{pk} if(^nd only if 3 k G Z>o such that f = w^’‘. 

We often need “synchronized” p-th powers as delivered by the following two lemmas. 

For future reference denote (15.ID or (15.2D (depending on the characteristic) by PPE{f, w, h, g). 

Lemma 5.3. Let w,x,y = w{x + l)x + 1 G Ok,{pi^} \ Gip, and assume the following statement 
is true. 

(5.3) 

3/i, hi, gi, /2, h2, g2, /s, h^, g^ G : 

PPE{fi, y, hi, gi) A PPE{f 2 , yx, /is, P 2 ) A PPE{p, y{x + 1), / 13 , pg) A /s = /a + /i- 

In this case there exists s >0 such that fi = yP , /a = and h = = wP. 

Proof First of all observe that y = wx{x -I-1) + 1 has no zeros in common with x and x -I-1 
since w and x have a pole at pK only. Next note that for some s,r,m G Z>o we have that 

fi = yP, f2 = yPxP, h = yp^ix + 1)^"* 

(5.4) /s - /i = y^^xP^ + pP"* - yp = yPxP. 

If p^|ordq^p| < p™|ordqj^p| -|-p™| ordq^^ x|, then r = m and we are done. So suppose 
p^l ordqj^ y\ > p”^| ordqj^ y\ + p”*| ordq^^ x\ and in particular s > m. Since (p, x{x + 1)) = 1, 

we now conclude from looking at zeros of p, that r = m and we are done. □ 

Again, for future reference, denote (15.3D by SPPE{w, x, h, f ,...) so that if 

SPPE{w,x,h,f,...) 

is satisfied over OK,{pii}, we have h = wP, f = xP for some non-negative integer s. 
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We will also need to specify that the exponent of p is divisible by a fixed positive integer 
2 ; using a parameter over Ox^ipn}- 

Lemma 5.4. Let g, e Ok,{pj^} \ Gp be given. Let h,x e Oir.tpx} assume the following 

equations are satisfied over OK,{pji}- 


(5.5) 

PPE{g,h,...) 

(5.6) 

SPPE{g,x,h,v,...) 

(5.7) 



In this case for some positive integer s we have that v = and s = 0 mod z. 

Proof From (I5.5D and (I5.7D we have for some positive integer s that h = g^‘’ and 

Note that ^ ^ 

^ ^p{9) n Ok,{pk} = Gp[5'] 

and therefore we can consider the divisibility condition over the polynomial ring Gp[g] 
instead of In this case it is easy to see that {p^ — l)|(p'^ — 1) in Z and therefore z\s. 

Now from (I5.6D we derive v = x^”. □ 

We also need same power and power divisible by a fixed integer sets defined over a 
function field. Thus we also need to use the following result concerning (non-uniform) 
existential definability of p-th powers over a function field of positive characteristic. 

Proposition 5.5. For any function field K of positive characteristic the set P{K) = {(/,(?) G 
K‘^\3s G Z>o, g = P”} is existentially definable (has a Diophantine definition) over K. (See 

m.) 

We denote the equations defining P{Ip by PPEF(/, p) (p-th power equations over a 
field), so that PPEF(/, g) hold over K if and only if 3s G Z>o : g = fP . 

Lemma 5.6. If K is any function field, x E K any non-zero element, then the set 

{(x, X, /, Y)eK^\3sE Z>o, X = xP,Y = fP}, 

and for a fixed z G Z>o the set 

{{t,T,P) G K^\3s G Z>o, t = TP,P = tP^} 

are existentially (non-uniformly) definable (have a Diophantine definition) over K. 

Proof Let f 7 ^ 0 be a fixed element of K. Without loss of generality we can assume / f 
0. Assume initially that K contains n > 2hK{t) distinct constants cq = 0,ci,... ,c„ and 
consider a system of equations: 

(5.8) 3si,mi,yi G Z>o :Yi = {f + Ci)P\Xi = {x + Ci)P\Ci = cf = 0,... ,n, 

(5.9) Yi = Yq -\- Ci, Xi = Xq + C*,, i = 1,... ,n, 
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3s e Z >0 : T = 


(5.10) 

(5.11) 3s, e Z >0 : F,T = {t{f + Ci)f\ 

(5.12) 3yi e Z>o : X^T = {t{x + Ci)f\ 

Assume (I5.8D - (I5.12D are satisfied and first suppose / is not a constant. Since n > 2hK{t), 
for some i = 0 ,..., n it is the case that / + Q has a zero at a prime p which does not occur 
in the divisor of t. So from (15.IIP we have for this i that (/ + = 1^“" (/ + and 

comparing orders at p we conclude that Si = Si leading to and Sj = s. Further 

from 05.9P we have that (/ + c,)^“‘ = +C,, where c,, Ci are constants. Thus sq = Sj = s. 

If / is a constant, then Yq is a constant and (15.IIP for z = 0 gives us sq = s. We also 
conclude that Yq = = P’‘ • By a similar argument we get Xq = . 

Conversely, if we set rrii = Si = Si = s = yi = iji, then all the equations can be satisfied. 
Finally, if we need more constants than we have in our field K, we can initially take a 
separable constant field extension of K (thus preserving the height of t), write down the 
necessary equations over the extension, and then rewrite the equations over K so that all 
the coefficients of the equations are in K and all the variables range over K. 

We can denote equations fl5.8P - fl5.12P by SPPEF (same pth-power equations over a 
field). So SPPEF(a:, X, f,Y) will hold if and only if 3s e Z>q : X = x^” and Y = P”. 

Utilizing SPPEE equations, one can also produce p^®-th powers of a given element for 
any fixed positive integer 2 ;. Eor any f E K the following system of equations 

{ SPPEF(/, y, X, X) 

SPPEF(/,y,X,Xi) 

SPPEE(/,y,X,_ 2 ,X,_i) 

has solutions in K in all the remaining variables if and only if X^-i = P^”. □ 

5.2. Preparing to use p-th power equations with the weak vertical method. 

Proposition 5.7. If f E K then for any px with ordp^^ t > 0, and e{pK/p¥p(t)) Y 0 q 
there exists s G Z>o such that for all positive integers s = 0 mod s 

(5.14) ordp^(f^‘’ — f) > 0 A ordp^(f^'’ — t) ^ 0 mod q. 

Additionally, if also ordp^ / < 0, then 

fqp’’ _ fq 

(5.15) ordp^ tP^ -t ^ 

Proof First of all, observe that in Fp(t) for any pWp{t) which is not a pole of t there exists 
s e Z>o such that ordpj,^^^j(f^* — t) = 1. (This is true because every element of the algebraic 
closure of ¥p must be a root of a polynomial x^” —x for some s.) Consequently it is also true 
that ordpj, — t) = 1 for all s = 0 mod s. Therefore, assuming that the ramification 
degree of any factor of p¥p{t) in K is not divisible by q we conclude that 

(5.16) ordp^(f^‘’ — t) ^ 0 mod q 
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for any lying above in K and any s = 0 mod s. Next suppose that ordp^ / < 0 
and observe that 

(5.17) ordp^ — P = qp^ ordp^ / = 0 mod q. 

Finally combining (15.161) and (I5.17D . we conclude that fl5.15D is true. □ 


Next we use a similar idea to require certain zeros. 

Lemma 5.8. If f e K, s e Z>o then for any pK not ramified over Fp(t) with ordp^ t > 0, 
ordp^ / > 0 ^ and ordp^ — t) > 0 either 

ordp^ ordp^ifP^ - /) > 0 

Proof If for some px as in the statement of the lemma we do not have ordp^(/^’" - /) > 0 , 
then given our assumptions, ordp^(/^‘’ — /) = 0 and therefore 

ordp^ {ps _ I = -t) = -f 

where the last equality follows from the fact that — t does not have zeros of order higher 
than one in ¥p{t) and we assumed p^^ is not ramified in the extension K/¥p{t). □ 


The first benefit of having zeros as described in the lemma above is explained below: 

Lemma 5.9. If s e Z^q, f E K and px is a prime of K with ordp^(/^'’ — /) > 0, then for 
every pj:^ lying above p^^ in K there exists b E¥p such that ordp^(/ — 6 ) > 0. 

Proof Over K we can factor f^” — f = HbeF sif ~ Observe that no two factors in the 
product share a zero, and therefore for every factor p^ of p^^ in there must be a unique 
b e¥p such that ordp^ (/ — 6) > 0 . □ 


Finally we state the property which makes sure that p-th power equations “work” for 
polynomials. 

Lemma 5.10. Let f e Fps[t], where t is transcendental over Fpo. In this case 

F^-f 


tp" -1 


G ¥ps [t]. 


Proof Observe that for any non-negative integer i we have that 

= 0 mod {F — t) in Fps [t]. 

Let / = cbi e Fps and af = Oj. Now 

d d 

fP‘ = = Y = f mod - t) in Fp. [t]. 

2=0 2=0 

□ 
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5.3. The weak vertical method, bounds on heights and prime splitting in cyclic exten¬ 
sions. We describe what elsewhere we called “the weak vertical method” (see for example 
Chapter 10 of [l28ll l. It is a method of showing that an element belongs to a (rational) sub- 
field of a given field. First we need the following lemma. 

Lemma 5.11. Let M/K he a finite separable extension of function fields. Let ai = id,an 
be all the embeddings of M into K leaving Kfixed. Let {cui = 1,... ,Uk} be a basis of M over 
K and let w e M with w = Suppose now that w,uji,... ,ujn are all integral with 

respect to a prime pK (i-^- neither the listed elements nor their conjugates have any poles at 
factors ofpx), and ordp^ det^(crj(a;i)) = 0. In this case, ordp^ a* > 0. 

Proof The lemma follows from considering the linear system 

(5.18) = aj{w),i,j = l,...,n 

and solving it by Cramer’s rule for ai,..., a„. □ 

Proposition 5.12 (Slightly modified Theorem 10.1.1 of [|28ll ). Let M/K he a finite separa¬ 
ble extension of function fields. Let {wi = 1,..., ocn} be a basis of M over K and let w e M 
with w = X]r=i Suppose also that there exists a finite set Lfi of primes of K such that 

(5.19) w = 6(21) mod 21, 

where 21 e Kr, 6(21) G K and we interpret the equivalence as saying that for any factor c o/2l 
in M we have that oidfiw — 6(21)) > e(c/2l), the ramification degree of c over 21. Assume that 
w and all elements of the basis are integral at all the prime of K, det‘^{aj{uji) has no zeros at 
primes of and {KkI > niax Hr (oi), Ui 0,i = 2,... ,n. In this case w e K. 

Proof Observe 

w — 6(21) = ai — 6(21) + 02^2 + • • • + 

For each prime 21 of Yr, let i?(2l) e K he such that ord^ i?(2t) = 1. In this case 

_w- 6(21) 

m) 

is integral at 21 and thus 2 ; = biifiPjUJi, where 6*(21) G K, is integral at 21. We observe 
further 

n 

ai — 6(21) + a 2 UJ 2 + • • • + UnCOn = w — 6(21) = B{2V)z = i?( 21) 6^(21) cu,. 

Thus, for i = 2,..., n for all 21 in we have that a* = il(2l)6j(2l), implying that for 
i = 2,... ,n, for all 21 in Yr we have that ordaa* > 0. This is impossible unless for 
i = 2,... ,n we have that a, = 0 and thus w E K. □ 

We now set up a mechanism to produce sets of primes Yr satisfying the necessary con¬ 
ditions. Below we describe the specific situation we encounter. 

(1) Let M/K be a finite Galois extension of degree n of function helds over the same 
field Gp of constants. 

(2) Let (Ti = id,..., be all the embeddings of M into K leaving K fixed. 

(3) Let LI = {oji = 1,..., oon} be the basis of M over K. 

(4) Let f E M and let / = UiOJi, a, G K. 
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(5) If pK is a prime of K such that f,ui,... ,0Jn are integral with respect to pK, i.e. 
neither /, wi,... ,a;„ nor their conjugates over K have poles at factors of px in 
M, and ordp^ det^( 0 -^( 0 ;*)) = 0 then ordp^ Ui > 0 by Lemma [5.111 The number of 
primes px dividing det^(crj(a;i)) or having factors occurring as poles of elements of 
Vt can be bound by hx{det‘^{aj{ui))) max* hM{^i) < ^M(det^(crj(a;i))) max* hM{oJi)- 

( 6 ) hM{ai) < hM{f) + Cm{^), where Cm{^) depends on n, and maxhM{oJi) only: this 
follows from linear system (I5.18D . 

(7) Let M, K be constant field extensions of M and K such that M and K have the 
same constant fields. In this case [M : K] = [M : K], L2 is a basis of M/K. Further, 
f e M, now as an element of M has the same coordinates with respect to L2 and 
both assertions of (|5]) are still true since the degree of a divisor remains the same 
under a separable constant field extension. For the same reason 

— ^m(/) 

with h]\/[ 

( 8 ) Let t e K with K/Gp{t) separable, and let (Em be the product of all primes of M 
ramifying in the extension M/Gp{t), 

(9) Let Cm be the degree of Em- 

(10) Observe that = cm- This follows from the fact that if a prime does not ramify 
in the extension M/Gp{t), then a prime above it will not ramify in the extension 
M/Gp{t). Thus under any algebraic constant field extension the number of such 
primes is bounded by the degree of Em- 

We now review an aspect of Chebotarev density theorem to get a sufficient number of 
degree one primes not splitting in a cyclic extension. 

Lemma 5.13. Let M^jK^ be a degree n cyclic extension of global fields over a finite field 
of constants ¥pz such that and have the same constant field. Let t & such that 
Mz/¥pz{t) is Galois. In this case for any sufficiently large integer s = 0 mod 2 ;, there exist 
finite constant field extensions M = Mg of and K = Kg of such that 

(1) M/k is cyclic and [M : K] = n, 

(2) M and k have the same constant field of size p®, 

(3) the number of degree 1 primes of k not splitting in M is greater than 

(4) each of this primes lies above the zero oft — a, where a G Fps. 

Proof The proof of this lemma follows from an effective version of Chebotarev Density 
Theorem and from the fact that the genus does not change under separable constant field 
extensions. More precisely consider all primes of M lying above degree one primes of K 
not splitting in M. For sufficiently large s the number of such primes is greater p^/^ by 
Proposition 6.4.8 of [|^. At the same time the relative degree of these primes of K over 
the primes below in ¥pz{t) must be 1 and the primes below must be of degree 1 , i.e. must 
either be zeros of elements of the form t — a with — a = 0 or the pole oft. □ 

Finally, we show how p-th powers equations can be combined with the vertical method: 

Lemma 5.14. Let z,s,Mz = = K,M,k,(Gp,t be as in Lemma [5.131 let Em be the 

product of all M-primes ramifying in the extension M/¥pz(t), let cm be the degree of Em, and 
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tP^ -t - 

for all M-primes pM that are not poles or zeros oft and do not divide Cm- Assume further 
that for some basis = {ui = 1,..., Un} of M over K we have that 

> hM{f) + Cm{^) + hM{dei{aj{ui))Y m&yihM{oOi) + cm + hM(t). 

i 

In this case, f & K. 

Proof Let be the set of K-primes such that if and only if degp^ = I, pf^ does 

not lie above a prime of ¥ps(t) ramifying in the extension M/¥ps{t), p^ is not a pole of t 
and p f. does not split in the extension M/K. By Lemma [5.131 and our assumptions, we can 
conclude that 

I^kI > hM{f) + C{Q) + hM{det{aj{ui))Y max hM{iVi) = 

i 

hjiiif) + Cj^in) + h^j{det{aj{uji))f maxh^iuji). 

% 

For each p f. and some constant b e K we have that ordp^{f-b) > 0 and |r^| > hj^{ai),i = 
2,..., n, where / = = 1- Thus, applying the weak vertical method (Proposi¬ 
tion [5]T2]) we conclude that f ^ K D M = K. □ 

We now utilize the p-th power equations over a rational field. 


Lemma 5.15. Let g e Gpf) and assume that for some positive integer s we have that the 


number of distinct primes dividing the pole divisor of 
C while hG^(t){g) < — C. In this case g G ¥ps{t). 

Proof Write g = —,gi,g 2 e Gp[t], (^ 1 ,^ 2 ) = 1- Now 
92 


9^ -9 . 


tP” - t 


is less than a positive constant 


9^^ -9 ^ 9(92 - 9i9l° ^ (^f - 91)92 + 9 i{ 92- 9t) 
tP^-t gr\tP‘-t) 9r\tP^-t) 


{9i ~ 91)92 + (^'i ~ 91)92 + 9 i {92 — 92) + 9 i {92 — 92 ) 
g2^^{tP"-t) 

where for a polynomial z{t) = 'fffffo ^ Thus, 

9^” - 9 ^ 9z + 9i {91 - 91)92 + 9 i{.92 -92) 

tP^-t gf gr\t^^-t) 

where c/3 = e Gp[f] and c/4 = e Gp[f]. Now observe that 

deg((pi - gi)g2 + gi{g2 - 92)) < hG^{g) <p" -C. 

At the same time a factor of fP” — f of degree greater than p^ — C divides {gi — gi)g2 + 

9i{92 - 92)- Therefore, we must conclude that (pi - gi)g2 + gi{g2 - ^2) = 0 and — = ^, 
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where deg^fi = deg^fi and deg 5 f 2 = deg 5 f 2 and by assumption {gi,g 2 ) = 1- Thus, gi = gi 
and g 2 = g 2 forcing every coefficient a of gi and g 2 to satisfy = a. □ 

We now use Lemma 15.151 to prove an analogous results for algebraic extensions of the 
rational function field. 


Lemma 5.16. Let g,t e M \ Gp, let Mq be the Galois closure of M over Gp{t), let 

[Mg : Gp{t)] = m, 

and assume that for some positive integer s we have that the number of distinct primes dividing 

C. In this 


gP - g 

the pole divisor of ——j is less than a positive constant C while mhuig) < P 


9 ^ 


9 


in Mg and 


tP -1 

case g satisfies a minimal polynomial with all the coefficients in ¥ps{t). 

Proof Let ^Mg be the set of all primes which can appear as poles of ^ 

let yM be the set of primes below in M. Note that |^| < C by assumption, and 
we have that gP” — g = 0 mod t in OMcyMa' Farther for any conjugate ^ of over 
Gp{t) we also have gP” — g = 0 mod — t in Omc^mg' Thus, any elementary symmetric 
function A of the conjugates will satisfy the same equivalence: — A = 0 mod fP” — t 

in Omc^mg FI Gp(^) = C>Gp(q,rGj,(t)- Observe that contains C primes as they all lie 

AP‘‘ — A 

below primes of Ym, and < huiA) < rnkM^p)- Thus, —— has poles at less 

than C primes while hiQ — C. Now we can apply Lemma [5.151 to conclude that 

A G Gps (t'j. fH 


6. Defining Polynomial Rings 


Before describing assorted definitions of various polynomial rings, we remark below on 
the fact that a polynomial ring is a ring of ^-integers of a certain kind and every ring of 
,5^-integers is an integral closure of a polynomial ring. 


6.1. Polynomial Rings as Rings of M'k integers. Let K be a rational function field, let qx 
be a prime of K of degree one. In this case is a polynomial ring. Indeed, let px be 

another degree one prime. Since in any rational field any zero degree divisor is principal, 

there exist an element t e K with a divisor equal to —. Now t G Ox,{^Ji}■ Let / G Ox,{(\ji} 

qrr 

be of height 1. Since px is of degree 1, for some constant a we have that f = a mod p^. 

f CL 

Now consider - - G Ox,{qj^} and note that the height of this element is 0. (/ — a is of 


height 1 and when we divide by t we eliminate the only zero and the only pole of / — a.) 
Hence, f — a = bt for some constant b. Now proceeding by induction on the height of /, 


assume the height is m > 0 and f = a mod px- In this case 


/ 


G O 


KMk} 


and has one 


less zero than f — a. Assuming inductively that 


f -a 

t 


m—1 

Uif, we conclude that / is also 

i=0 


a polynomial in t. 

Now let K be a function field and let S^x be a non-empty set of its primes. Let t be any 
element of the field having poles at elements of M'x only and consider the rational subfield 
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of K formed by adjoining t to the constant field of K. It is now not hard to show that the 
integral closure of the polynomial ring generated by t in K is exactly Ok,^^- 

We now proceed to definitions of polynomial rings. 

6.2. Combining the p-th power equations and the weak vertical method to define 
polynomial rings using two universal quantifiers: the uniform version. Given a non¬ 
constant element t e K, our goal is to define Gp[f] using p-th power equations and the weak 
vertical method. We describe a plan for defining a polynomial ring in a given non-constant 
field element t using four additional parameters: Op^, d, g with values to be specified 
below. Here we assume that t is not a p-th power in K so that K/Gp{t) is separable. We 
also assume that the constant field has an extension of degree q ^ p and that e K. 
Thus our definition is uniform across all the fields which have an extension of degree q not 
equal to the characteristic and has a g-th root of unity. We will be able to treat the case 
when only extension of degree p is available but unfortunately the definition there will 
not be uniform. It will ultimately depend on the genus of the field. Below we set up our 
assumptions and notation. 

Notation and Assumptions 6.1. (1) Let M be the Galois closure of K over Gp{t). Let 

a G M be a generator of M over Gp(t). 

(2) Let Ki,... ,Kr be all the cyclic subextensions of M containing Gp{t) and let m = 

[M : G{t)]. 

(3) Let (Em be the M-divisor obtained by multiplying all the primes of M ramifying in 
the extension M/Gp{t). Let cm = deg Em- 

(4) Choose a basis = {1,..., for M over Ke. 

(5) If the constant field of M is infinite, then let .2 e Z>o be such that there is no 
constant field extension in the extension ¥pz (f, a, Hi,..., /¥pz (t). If the constant 
field of M is finite, then let p^ be the size of this field. 

(6) Choose a prime not ramified in the extension M/K and not occurring in the 
divisor of t, and an element d E K such that for some u G Z>o we have that d = 
and p^“ > qm? degpi^. (We will need to raise other variables to p^“. To do this we 
need the parameter d. We set = d and then raise other variables to the power 
p® using SPPE equations.) 

(7) Now let be Op^, 6p^ as in Proposition [4]3l More specifically, we assume ordp^ Op^ = 

— 1, Op^ has only one other pole qx not ramified in the extension M/Gp{t), ordq^ (6p^ — 
1) > 0, 6p^ is not a g-th power in the residue field of px, and has a zero at every 
prime lying above any prime ramifying in the extension M/Gp{t) and not a pole of 
t. Additionally assume 

hxibpj^) > max{C'M(Hi) + h m( det{aj{uje^i) f max hM{uJi,i)} + cm + 2/iM(i)- 

I i 

A bp^ G K satisfying Proposition [43] and the height inequality exists by the Strong 
Approximation Theorem. 

Let g G if be given. Now consider the following set of equations holding for some 
s, e, tc, p, si, tci G Z>o- We divide the equations into two groups with the first group di¬ 
rectly below. The range of values for variables in these equations is either K or Ox,pk, as 
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specified. 

(6.1) 


bi, b2, ti,t2, fi, /2, A, B, e Ok,pk^ 

(6.2) 


/,y,u,xo,... ,Xg_i e K, 

(6.3) 


- 6,’ 

(6.4) 


= Ah+ Bt2 = l 
t2 

(6.5) 


V = h‘‘ — t, 

(6.6) 


= 4,ord,„/>0,/,|o,,„ *2 

(6.7) 

ordp^ 

< OTdpMrfD + ordp^iff^bf) A s ^ 

(6.8) 


y = - ff 

(6.9) 


Y 

Xi = t —,* = 1,... ,g - 1, 

V 

(6.10) 

o' 

m 

.. ,q — IVc e K3y e L 4 {^) G '^l 4 ,{Vc)/L 4 

where for each i the field = K{-^1 + ^, -^1 + {c + c~^)x^ ^). 


Claim 6.2. Equations (I6.3D - (I6.10D are satisfied if and only if /'^ G Gp[t]. 

Proof. First assume equations (I6.3D - (I6.10D are satisfied. Now from (I6.6D we know that / 
has poles only at poles of t. Now from (I6.7D . using assumptions on we conclude that 

(6.11) p^degpK > hK{F^") + hK{bf^) > gmdegpK^ir(/) + qmdegpKhK{bpj,). 

Hence, 

(6.12) / > qm^hKU) + qm^hK{bpj^) > hM{D + 

Now using assumptions on bp^^ we obtain 

(6.13) / > mhMif) + max{CM(fli) + hK{det{aj{uJe^i)y maxhM{oJi,i)} + cm + ‘2hM{t). 

i I 

Below we consider separately the cases of a finite constant field and an infinite constant 
field. We will address the case of the finite constant field first. 


The case of a finite constant field: Observe that / e M c FpsM. From (I6.10D we conclude 
by Proposition 13.101 and Lemma 15.81 that for any prime uk such that ax is not a pole of t, 
is not ramified in the extension K/Wpz{t), it is the case that 


ord 


jqp‘ y<? 


aK 


> 0 . 


tP’’ -1 
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Therefore, over M we have that for any prime om such that aju is not a pole or zero of t, 


is not ramified in the extension WpsM/Wps{t), we have that ord, 


jqp jq 




> 0. 


tp -1 

Let Ki be a cyclic subextension of M containing Gp(f) as described above, and apply 
Lemma [5.141 to conclude that G ¥psKi. Since Gp C Wp» by the second part of (16.7D . we 
have ¥ps(t) = HLi ¥psKi, we conclude that G ¥ps(t). Since we know from (16.61) that / 
has no poles at any prime other than the prime which is the pole of t, we conclude that 

G Fps [t]r\ K = Fp2 [t] = Gp [f]. 

The case of an infinite constant field with an extension of degree q. Here we start with 
Lemma [5.161 and (I6.13D to conclude using Proposition 13.101 and Lemma [STSl again that the 
monic minimal polynomial of / over Gp(f) has coefficients in Fpij[f]. From this point on we 
proceed as in the finite case. 

We now show that if / G Gp[f], then all the equations can be satisfied. We start with 
(16.6D and (16.4D . Observe that since every divisor of K corresponds to a divisor of some 
global field and global fields have finite class numbers with respect to zero degree divisors, 
for every zero-degree divisor of K, there exists a power n such that raised to power n, the 
divisor becomes principal. Now for any positive integer n for some w,y e Z>o we have 


21 


that py{p^ — 1) is divisible by n. Let the divisor of / be of the form —where 2li^ and 


23 


K 


^re integral divisors of K without common factors. Note that since / G Gp[f], all the 


factors of must occur in the pole divisor of t in K. Further the divisor 


23 


degpK 
K 




IS a 


zero degree divisors and so for some n G Z>o there exists an element x E K such that the 
divisor of a; is ' ^ 


, m- • Thus 

p?® 


f 


ndegpii _ 


X 


X 


where zeros of x are exactly the poles of / and x,x G O 


K,{Pk}- 


As mentioned above for 


some positive integers y, w, i we have that — 1) = in deg pK, so that 


/ 


py{p'^-i) _ 


and we can set /2 = x^. Clearly the divisibility condition in (16.6D can now be satisfied over 
Ok,{pk} the zero divisor of t 2 should have occurrences of factors of 23to sufficiently 
large power if we select yi,wi to be large enough. A similar argument and the Strong 
Approximation Theorem show that fl6.4D can be satisfied also. 

The only other equation we need to consider is (I6.10D . (All other equations can clearly 
be satisfied.) Now, in order for (I6.10D to hold for some i = 0,... ,q — 1, and some s, we 
just need to make sure that for some z = 0,..., g — 1 all the poles of 


t'- 


fqp” y<? 


(6.14) 


tP" -1 
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are of order divisible by q. However, if / is a polynomial in t over ¥ps, the ratio in (16.141) 
will have a pole only at the pole of t. Since for some i the degree of the polynomial equal 
to the ratio must be divisible by q, we have that (I6.10D can be satisfied by Proposition [SHOl 

The only remaining task is to make sure that a given function, not just its g-th power, is 
in Gp[f]. To this end we add some equations identical (except for the obvious changes in 
the names of some variables) to (I6.1D - (I6.10D saying for some E e K with its zero divisor 
divisible by all primes ramified in M/Gp{t), that E'^ e Gp[f]. (Note that this divisibility 
condition can be arranged over OK,pii by requiring that the “numerator” of some power of 
E with respect to the ring is divisible by bi, where bi is defined in (I6.3D .) Further, we add 
the equation 


(6.15) f = E^g + l 

and an equation saying that g has poles at poles of t only (similarly, by forcing the “de¬ 
nominator” of some power of g to divide the denominator of some power of t in Ok,pi^-) 
This is the second group of equations we mentioned earlier. 

Suppose now that / ^ Gp{t) while /*? e Gp[f]. In this case we conclude that /*? is not 
a g-th power in Gp{t). Further, since the constant field of K is the same as the constant 
field of Gp{t), we conclude that at least one zero of /'^ must be of order not divisible by 
g. In this case, the prime corresponding to this zero is ramified in the extension K/Gp{t). 
However, we know that E has a zero at every prime ramifying in the extension K/Gp{t) 
and not a pole of t, and we also know that g has a pole at poles of t only. Thus / does not 
have a zero at any prime ramifying in the extension K/Gp{t). Consequently, / e Gp[t] and 
g G Gp{t) with all of its poles at the primes that are poles of t. Hence g e Gp[f]. 

□ 


We now have all the pieces together for the following theorem. 

Theorem 6.3. If K is a function field in one variable over afield of constants Gp algebraic 
over a finite field of p elements, q is a prime number different from p, t is a non-constant 
element of K and the following conditions are satisfied: 

(1) Gp has an extension of degree g, 

(2) Gp contains a primitive q-th root of unity, 

(3) t is not a p-th power (or, alternatively K/Gp{t), is separable), 

then the polynomial ring Gp[t] has a 3 ... 3W3 ... 3-definition over K requiring three addi¬ 
tional parameters (besides t), and for a fixed q this definition is uniform across all the fields 
and elements t satisfying the conditions above. 

Proof Choose a prime px and set the values of parameters ap^,6p^,d as in Section [6^21 
We can now rewrite all the equations above so that all the variables range over K and 
convert p-th power equations to uniform polynomial ones. We can do this using the fact 
that we have a definition of Ok,pk and over the p-th power equations and “the same 
power equations” are uniform. We can also use Lemma 15.41 to rewrite congruences on 
exponents (e.g. the equivalence “s = 0 mod z” in (16.7D ). Further, we can re-use one of 
the variable in the range of the universal quantifiers we deployed to define Ok,pk in the 
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norm equations so that we do not need any additional universal quantifiers beyond the 
two needed to define Ok,pk uniformly. □ 

As we have discussed in the introduction, we can specialize the theorem above to the 
class of global fields to get the following corollary. 

Corollary 6.4. If K is a global field of characteristic p greater than 2 or of characteristic equal 
to 2 with the constant field containing subfield of size 4, and a non-constant t e K is not a 
p-th power of K, then the polynomial ring oft over the largest finite field contained in K has 
a uniform (in K and p) definition over K of the form 3 ... 3W3 ... 3 using three additional 
parameters (besides t). 

One can also define a polynomial ring over a finite field of a specific size or its intersec¬ 
tion with the constant field of K. 

Corollary 6.5. If K is a function field in one variable over Gp, q is a prime number different 
from p, z is a positive integer, t is a non-constant element of K and the following conditions 
are satisfied: 

(1) Gp has an extension of degree q, 

(2) Gp contains a primitive q-th root of unity, 

(3) t is not a p-th power (or, alternatively K/Gp{t), is separable), 

then the polynomial ring Gpz [t] fi K has a 3... 3W3 . .. B-definition over K requiring three 
additional parameters (besides t), and this definition is uniform across all the fields and 
elements t satisfying the conditions above. 

Proof Suppose we want to define Gp[f] fi Fp^[f] for some fixed . 2 . It is enough to take an 
element / G Gp[f] and some positive integer s such that fKt^” — t) in the polynomial ring 
and then require two divisibility conditions: f^” — / is divisible by — t and ‘ — f is 
divisible by f in the polynomial ring. □ 

Remark 6.6. If t = and w is not a p-th power, then defining the polynomial ring in 
t is not complicated. All one needs to do is to define the polynomial ring in w and then 
define (in a uniform fashion) the set of p® powers of the elements of the polynomial ring 
where s = 0 mod m. Thus we can remove a restriction on t by adding another parameter 
or more universal quantifiers (to state that some variable is not a p-th power). 

We now turn our attention to non-uniform definitions. This will allow us to use p-th 
power equations defined over the field itself, without a detour to a ring of -integers. 
We start with the function field with a field of constants having an extension of degree 
prime to characteristic. 

7. One quantifier definitions of polynomials over function fields with a 

CONSTANT FIELD EXTENSION OF DEGREE q 

Notation 7.1. We now review and specialize our assumptions from preceding sections. 

• Let Gp have an extension of degree q and let (,q G Gp. 

• Let t G A'\Gp be such that t is not a p-th power in K or in other words the extension 
K/Gp{t) is separable. 

• Let pi^,oo be a pole of t. 
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• Let e = e(px,oo/pG(t),oo) be the ramification degree of pK,oo over Gp(t). 

• Let o be the smallest positive integer such that for some K -prime ax we have that 

ordaj^ t = o. 

Lemma 7.2. If px is ^ prime of K such that ordp^ t > 0, then for any sufficiently large 
n G Z>o there exists an element b e K such that b is not a q-th power modulo px cmd 
ordp^ ^ b = -ne. 

Proof The residue field of px is a finite extension of Gp, it contains has an extension of 
degree q which must be cyclic, and therefore it contains elements that are not g-th powers. 
Let b e K he such that that its residue class mod px is not a g-th power in the residue field. 
(This assumption implies that ordp^^ b = 0.) Let pGp(t) be the prime of Gp{t) lying below 
px and let P{t) G Gp[f] be the monic irreducible polynomial corresponding to pGp(t)- Let 
d = ordp^^ b and observe that b + = b mod px while 

O’^dp^,oo(^ + = -e{m +d +deg P{t)). 

Consequently, as long as n > degP(f) + d, we can find an element of K such that it is 
equivalent to b mod px and has order exactly —ne at px,oo- □ 

We are now ready for the main result of this section. 

Theorem 7.3 (Defining polynomials using one quantifier). Gp[f] is definable over K using 
one universal quantifier. 

Proof We assume that t is not a p-th power in K. Otherwise as we discussed before in 
Remark 16.61 we replace f by a parameter w such that t = and w is not a p-th power. 
The polynomial ring of t is then existentially definable in the polynomial ring of w. Let 
E{t) be the polynomial divisible by all primes which ramify in K/Gp{t) and are not poles 
of t. Fix f & K and consider the following first-order statement S in the language of rings: 

Vc G Kdv, v,i,v ^ K 


(7.1) 

(3s G Z>o : 

or 

(7.2) 
and 

(7.3) 
and 

(7.4) 
and 

(7.5) 


/)V(ordp^_^ c > eordp^ ^ t)V[(3s E Z>o : v = P")A(eordp^_^ < ordp^ c < eordp^^^ v) 
3s G Z>o ■.[v = P‘ Av = P‘] 

ordp^,ooC = eordp^^'t;, 

3s G Z>o : i) = 1^“, 
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and 

(7.6) 

ordp^ / > 0 for all K-primes ramifying in the extension K/Gp{t) and not poles of t 


and 



(7.7) 

ordp^ / > 0 for all p^^ such that ordp^ f > 0 

and 



(7.8) 

f = Eit)f + l, 


and 



(7.9) 

, _ fQ 

Xi 1 = —i-, i = 0 ,. 

tP-t 

. .,g - 1 , 

and 



(7.10) 

_ fQ 

liJ J • n 

Xi,2 = t = 0 ,. 

. .,g - 1 , 

and 

for all j = 1 , 2 , z = 0 ,... 

- 1 , 

(7.11) 



ordp^ Xij 

> 0 for all iC-primes p;^ ramifying in the extension K/Gp{t) and not poles of t, 

(7.12) 

3i e {0,... ,q - l}3y G Li{^) : N 

L4^)/L4{y) — 

and 



(7.13) 

3z G {0,..., g - l}3y G ^ 4 ( 1 ^ 0 ) ; N 

L4iV^)/L4{y) = Xi,2, 


where where for each i the field Li = K{+ x~^, + (c + c~^)x^^) . 

Suppose S is true, / is not a constant and for some c we have that equations fl7.2D and 
07.31) hold. (Note that in this case c ^ 0.) In this case, equation (17.5D also holds, i.e. 

(7.14) 

If Qk is a prime of K such that ordn^ t = o, then ax must be a zero of i and we have 

(ord„^ t)o(p" - 1) = op"(/ - 1). 

Consequently, we must have (p® — l)|(p^ — 1) and s|s. 

Now assume that S is true while for some prime qx such that ordq^ t = 0 we have that 
ordq^ / < 0. (Note that by (17.6D and (17.7D we cannot have the case where ordq^ / < 0 
while ordq^ t > 0 or qi^ ramifies in the extension K/Gp{t).) Let s be the smallest positive 
integer s such that ordq^(t^‘’ — t) > 0. Such an s exists by Proposition 15.71 Let c G iC be 
such that c is not a g-th power modulo qx and ordp^ ^ c = ep® with s = 0 mod s. Existence 
of such a c follows by Lemma [7721 For this c equations (17.2D - (I7.13D must hold. 

As discussed above, from (17.5D we also have that if s = 0 mod s, then s = 0 mod s too. 
We now deduce that ordq^ < 0 for alH = 0,..., g — 1 and ordq^ Xi^i ^ 0 mod g for all 
i = 0,..., g — 1 by Proposition 15.71 Thus, by Proposition l3.10l we conclude that none of the 
norm equations in (I7.12D can hold and therefore we obtain a contradiction. Consequently, 
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if for some / the sentence above is true, we must conclude that all the poles of / are factors 
of the pole divisor of t. 

Further, for s sufficiently large and such that ¥ps (t) contains all the coefficients of the 
monic irreducible polynomial of /'^ over Gp{t), we can apply Proposition 15.141 (the weak 
vertical method) to conclude that G Gp{t). Hence is a polynomial. Similarly, we 
conclude that G ¥p[t]. Now we use the same argument as in Section [6^2] to conclude 
that / G ¥p[t]. 

We will now assume that / is a polynomial over Gp and show that the sentence S above 
is true for /. Without loss of generality we can assume that / is not a constant and so 
fp‘ ^ j fQ]- positive integer s. Let z he a positive integer such that the coefficients of / 
and / are in Fp^. Let si, S 2 be positive integers such that pet c G iL be given. 

If 

Vs G Z>o : ordp^_^ c ^ -e/, 

then 07.ID is true and S is true. So we can assume that 


3s G Z>o : ordpj^ ^ c = -ep® 

Let s be a multiple of szs 2 and let s = si so that 

o{p" - iWip" - 1 ). 


Now let 


o(p* 


1 ) 


1 ) 


G = 


and observe that (17.5D now holds. The finite field of elements contains the coefficients 
of / and /, and therefore by Lemma [5.101 for some values of ii, Z 2 = 0,..., g — 1 we have 
that and Xi ^^2 are both polynomials of degree divisible by q. Therefore, by Proposition 
13.101 we can satisfy (I7.12D and (I7.13D . We should finish, as before, by noting that the norm 
equations can be rewritten in the polynomial form with all the variables ranging over K. 

□ 


8. Defining polynomial using extensions of degree p in characteristic p 

We now adjust the discussion from the preceding section to the situation when the 
constant filed has extensions only of degree divisible by the characteristic. First we need a 
version of Lemma 17.21 proved in the same fashion using Lemma [3.121 

Lemma 8.1. If px is a prime of K such that ordp^ t > 0, then for any sufficiently large 
n G Z>o there exists an element b e K such that the equation — bP~^T — 1 = 0 has no 
solution modulo and ordp^ oo ^ where e is the ramification degree of pi^-^oo over 

Gp{t). 

We now construct the definition of a polynomial ring for this case. 

Proposition 8.2. Let K be a function field over the field of constants Gp and assume that 
Gp has an extension of degree p. In this case for any non-constant t, the ring has a 
first-order definition over K of the form V3 ... 3. 
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Proof. As before, without loss of generality we assume that t is not a p-th power in K. Now 
fix / G -A and consider the following first-order statement Sp in the language of rings: 

Vc e K3v, v,i,v ^ K 


(8.15) (3s e Z>o : = /) V (ordp^ ^ c > eordp^ ^ t) 

V[(3s e Z>o : V = t^°) A (eordp^_^ < ordp^ c < eordp^_^ t>)] 

or 

(8.16) 3s e Z>o :[v = tP^ Av = 

and 


(8.17) ordp^ ^ c = e ordp^ ^ v, 

and 


(8.18) 


3s G Z>o : V = tP\ 


and 

(8.19) 






and 

( 8 . 20 ) 

ordp^ / > 0 for all A-primes ramifying in the extension K/Gp{t) and not poles of t 
and 


( 8 . 21 ) 


tp" -1 


and 


( 8 . 22 ) 

ordp^ X > 0 for all A-primes p^ ramifying in the extension A/Fp(f) and not poles of t, 
and 

(8.23) Y - -1 = 0, 

and 

(8.24) 3r G Z>o : (1 + c?Y 7^ 0) A Ng(.^)/g(|/) = 1 + (fF, 

where G = K{d) and 5 is a root of the polynomial Tp + T+j^^^t^. The fact that sentence Sp 
is true if and only if / is a polynomial in t follows by the same argument as in Proposition 
17.31 except that we need to use Propositions 13.161 and 13 .1 71 in place of Propositions [3T9l and 

[3301 

□ 
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9. Higher Transcendence Degree 

We will now allow the constant field to be arbitrary while not containing the algebraic 
closure of a finite field and add to our notation list. As above we also consider separately 
the case where we use extensions of degree of q p and extensions of degree p. We start 
with describing notation and assumptions common to both cases. 

Notation and Assumptions 9.1. • Let H be an arbitrary extension of Gp such that 

Gp is algebraically closed in H. 

• Let t be transcendental over H. 

• Let M be a finite Galois extension of H{t) of degree d-M- 

• Let K be the algebraic closure of Gp(f) in M. 

• Let o be the smallest positive integer such that for some M-prime rm we have that 

ordaJ^^ t = o, let si, S 2 be such that o\p^^{p^'^ — 1 ) and let sq = ordg S 2 - 

We now separate the case where we use extensions of degree q ^ p and the case where 
we use extensions of degree p. 

9.1. Using extensions of degree q. 

Notation and Assumptions 9.2. • Assume Gp has an extension of degree q and a 

primitive g-th root of unity. 

• Let G~ be a possibly infinite algebraic extension of Gp obtained by adjoining all 
the elements of Fp whose degree over Gp is prime to q. (Observe that G^ still has 
an extension of degree q and if c e Gp is not a g-th power in Gp, then c is not a g-th 
power in G^.) 

• Let niq be such that Gp contains but not F^m^+i. 

• Let N = G^M. (Observe that [N : G’^H{t)] = du and the extension is 

normal.) 

• Let Uq = ordg 

• Let 7 generate an extension of G^ of degree g"^«. 

Lemma 9.3. //p 7 v( 7 ) is a prime of N{'y) lying above a t)-prime t — a with a G G^, 

then G^( 7 ) is algebraically closed in the residue field ofpN{-y)- 

Proof Let lie below pAr(^) in N and note that f — a is also the Gf'Hf) prime below it. 
Since the extension is Galois, the relative degree / of pAr over t — a divides As there is 
no constant field extension, and t — a is of degree 1 in the rational field, we conclude that 
the degree of pAr divides dM- Thus, if G^ is the algebraic closure of G“ in the residue field 
of Pat, we must have that [G^ : G^] is a power of g and divides du- Hence, [G^ : G“] = g^ 
with t being a positive integer less or equal to n^. Observe that 7 is of degree over 

We adjoin 7 to in two steps. First we adjoin G^. Let /I e Fp be a generator of this 
extension over N and G^, and note that modulo pAr the monic irreducible polynomial of /3 
splits completely and thus the relative degree of any A^(/3)-factor pAr(/ 3 ) of pA^ is one. Hence 
the residue fields of p Ar(/ 3 ) and p at are the same and G^ is algebraically closed in the residue 
field of pAr(/ 3 ). 
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We now adjoin 7, whose monic irreducible polynomial remains prime modulo pNi/ 3 ), and 
thus pAr(^) does not split in this extension. The residue field of its single factor pAr(.Y) will 
be obtained by adjoining 7 to the residue field of p 7 v(/ 3 ). Thus the residue field of pAr(^) will 
contain 6 ^( 7 ) and 0 ^( 7 ) will be algebraically closed in this residue field. □ 

We now have the following corollary. 

Corollary 9.4. Let c e Gp( 7 ) \ ( 6 ^( 7 ))'?, i.e. c is not a q-th power in 6 ^( 7 ). In this case the 
following statements are true: 

(1) c is not a q-th power in G-(7),M(7),iV(7) 

(2) c is not a q-th power modulo all N{'y)-primes pNi'r) fyhT^S cibove an G^ff( 7 , t)-prime 
t — a, with a G G^. 

We now add to our notation list. 


Notation 9.5. Let c e Gp( 7 ) denote an element that is not a g-th power in the field. 

We will need the following general fact. 

Lemma 9.6 (Lemma 2.3 of [l26ll T Let M/F he an arbitrary field extension and let h{z) G 
M{z) he such that for infinitely many values of a e F we have that h{a) G F. In this case 
h{z) G F{z). 


We now apply the lemma above to a specific class of rational functions. 


Lemma 9.7. If f e H(t) C ¥pH(t) and for infinitely many s there exists a distinct a G ¥ps (a 


different a for different s) such that 


pp _ p 

tP" -1 


has no pole in ¥pH{t) att — a, then f G Gp(t). 


Proof If 


pp’’ _ p 

tP" -1 


G ¥pH (f) has no pole at the prime corresponding to a polynomial t — a, 


with a G Fpo, then f^P^ — f^ has a zero at this prime. Hence for some b G ¥ps we have 
that — b has a zero at f — a or /'^(a) = b. Thus, for infinitely many a G Fp, we have that 
/^(a) G Fp and /(a) G Fp(t) Therefore, by Lemma [9^ we have that f e H{t) f] ¥p{t) = 
Gp(f). Gl 


Our next step is to revisit Proposition [SHO] to adjust it for an arbitrary constant field. We 
will do this in two lemmas. The first lemma is of a general nature. The proof is left to the 
reader. 


Lemma 9.8. IfG/Ris afield extension of fields of characteristic not equal to q, fg G R, and 
c e Ris not a q-th power in G, then for any element y G R{^) we have that 

Ng(^)/g(2/) = N^(^)/r(2/)- 

The next lemma is a variation on the theme of Proposition [SHOl 
Proposition 9.9. If x f 0,x e M and there exists y e M{y, + x~^, such that 

^M{'y,yi+x-\yc)/M{'y,yi+x-^)iy) ~ 

then for any prime pM{-f) of M{y) it is the case that one of the following conditions hold: 

( 1 ) cis a q-th power mod pM{-y), or 
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( 2 ) x>0, or 

(3) X = 0 mod q. 


At the same time if x e Gp[t] and x is of degree divisible by q, then (I9.1D has a solution 

y e M( 7 , ^). 


Proof The proof of the lemma, as before, is based on the following ideas: 

(1) Any prime in the pole divisor of x splits completely in the extension 

M(7, f/l + x-i)/M(7), 

and in M{y, f/l + x~^) the zero divisor of x is a g-th power of another divisor. 

(2) If none of the conditions ([T])-([3]) is satisfied, then for all factors of 

Pm( 7 ) we have that ordp^^ x ^ 0 mod q and c is not a g-th power mod 

P M ( 7 , ^ 1 + 3 :“^)■ 

As before the last item implies (I9.1D has no solution. At the same time, if x G Gp[f] and x 
is of degree divisible by g, given that c is a constant and therefore no prime is ramified in 
this extension, the first item assures that 


Wl+x-^, yc)/K{'r, yi+x-^) (y) — ^5 

has a solution y G A'( 7 , + x“^, ^). However, by Lemma [9^81 we have that 

^-R’(7, yc)/K('y, yi+x~^) (^) ^M(7, yi+x~^ , yc)/M{'y, yi+x~^) (^) ’ 

and therefore (19.ID has a solution also. □ 


We now ready to describe the most important part of the definition of K over M. 


Lemma 9.10. Let f e M, f ^ Gp, and suppose there exists an infinite set S of positive 
integers and a positive integer Sb such that for all s e S we have that ord^ s < Sb and the 
following equations hold: 

fqp= _ £q 

( 9 . 3 ) Xi^s = ^' \ps = 0 , • • • ,9 - 1 , 

and 


(9.4) G {0,... ,g-l}3|/G M( 7 , 




l,S ’ V 




In this case f E K. 

At the same time, if f E Fp^ [t], and all s E S, the infinite set above, are divisible by z, then 
for all s E S for some i the norm equation 09.4D has a solution y E ■? 1 + x~l, 


Proof First of all observe that since S is infinite and ord, s is bounded, as s — )■ cxo we also 
have |Fps n G^| —)■ cxo. Since c is not g-th power in A^( 7 ), by Lemma [9^81 we also have that 
for all s E S, 


(9.5) 3i e {0,,, ,,g - l]Jy e N{y, flGp, <rc) '■ ^ 
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Therefore, by Proposition I9.9[ there exists an infinite set S of positive integers such that 
for all s G S' we can find a distinct a G Fps n (a different a for different s) such that for 
all A^( 7 )-factors pNi^y) oft — a we have that 



> 0 A ordp^(^, / > 0. 


In other words, — f = {fP” — t)uj, where oo has no poles at any prime lying above the 
rational prime t — a and / does not have a pole at any prime lying above the rational prime 
t — a. Let Aq + AiT + ... + T^, with 0 < /c < c^m he the monic irreducible polynomial of 
over G^H{t). Since each Ai G G^H{t) is a symmetric function of conjugates of /*? over 
G^H{t), it is not hard to see that each Ai satisfies 


- G = (tP^ - t)u, 


where cu e H{t) does not have poles at the prime t — a. Thus by Lemma [9T71 Ai G 
Consequently, / G G^iT and since / G M, we have that f E K. 

The fact that if / G Gp(f), we can satisfy 09.3D and 09.4D can be proved in exactly same 


fashion as in Theorem 17.31 


□ 


We now ready to produce a first order definition of K over M. Unfortunately it will use 
many universal quantifiers and the non-uniform version of the p-th power equations. 

Proposition 9.11. K is first order definable over M. 

Proof Fix f e M and consider the following first-order statement T in the language of 
rings: 


Vu G M3v, t,v ^ M 


(9.6) 


Vs G Z>o with s = 1 mod q w tP” 


or 


(9.7) 


3s G Z>o with s = 1 mod g : [u = A F = fP”] 


and 


(9.8) 

and 


3i = 1,..., - 13s G Z >0 : F = s = i mod 


(9.9) 



and 


(9.10) 



and 
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Suppose T is true for some f E M and we are given v = with s = 1 mod q. For such a 
V the second clause of the statement must be true. Thus, equation (I9.9D must hold, i.e. 


(9.12) 




If ax is a prime of K such that ordn^ t = o, then ax must be a zero of t and we have 


(ord„^ t)o(p" - 1) = - 1). 

Consequently, we must have — l)|(p^ — 1) and s|s. Further from (19.8D we also have that 
ordq s = So + riq. . Therefore, if T is true for some f E M then there exists infinitely many 
s with ordq s = Uq + sq and such that (I9.10D and (19.IIP hold. Thus by Lemma 19 101 we 
conclude that f E K. 

Conversely, suppose / e Wpz[t] c Gp[f] for positive integer 2 ;. Note that by definition of 
Uq and M, in this case ord^ z < Uq. Let u e M be given. If 

Vs G Z>o : V ^ with s = 1 mod q, 


then fl9.6D is true and T is true. So we can assume that 


3s = 1 mod q : V = 


Let s be a multiple of szs 2 , and note that ord^ s < Uq + sq- Let s = si so that 

o(p* - l)|p*(p* - 1). 

Now let 

pS(^pS _ 


W = 


= r 


o(p* — 1) 

and observe that 09.9D now holds. Finally, since z\s, for some i we have that 09.IIP holds. 
Any rational function in Gp{t) can of course be written as a ratio of two polynomials and 
we can use a basis of K/Gp{t) as parameters to generate the rest of the field. 

□ 


9.2. Using extensions of degree p. The proof in this case proceeds in an analogous fash¬ 
ion, except that we will need to substitute an extension of degree which is a power of p 
for an extension of degree which is a power of q. Also the norm equations (19.IIP assuring 
integrality at a set of primes have to be modified along the lines of (I8.24P . 


Before we state the main theorem of this section, we need the following well-known 
lemma whose proof we omit. 

Lemma 9.12. Let H be a perfect field of characteristic p > 0, let t be transcendental over H, 
and let M be a finite extension of H{t). In this case the extension M/H{t) is separable if and 
only ift is not a p-th power in M. 

Summarizing the results of this section, we have the following theorem. 

Theorem 9.13. Let H be any field of positive characteristic p not containing the algebraic 
closure of a finite field. Let t be transcendental over H and let M be a finite extension of H{t). 
Further, let Gp be the algebraic closure of a finite field in H and let Fps be any finite field 
contained in H. In this case Gp[t] ans Fps[f] are first-order definable (with parameters) over 

M. 
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Proof. Before we proceed with the proof we note that it would be enough to show that 
the proposition holds for a finite extension of the given field (as we can rewrite all the 
equations to have variables range in the given field and to have all the coefficients in the 
given field). 

We start with a definition of Gp[f]. The only point we need to address before applying 
Proposition 19.111 is the requirement in Notation and Assumptions 19.11 that M/H{t) is a 
Galois extension. 

Let Pi,... be generators of M over H{t), or in other words let M = H{t, fi,..., fk)- 
Let Hins be the inseparable closure of H, let t = for some m e Z>o and for some 
w E HinsM such that w is not a p-th power in HinsM. Note that an element x E M is a 
polynomial in t with coefficients in Gp if and only if it is a p”^-th power of a polynomial 
in w with coefficients in Gp. Thus it is enough to define the pol)momial ring in w with 
coefficients in Gp. 

Since w is not a p-th power, by Lemma [9.12[ the extension HinsM/Hinsiw) is separa¬ 
ble. The extension is also finite, since HinsM = Hinsiw, fi,..., fk)- Thus, this exten¬ 
sion is simple. Let a be a generator and let R{T) = Aq{w) + Ai(w)T + ... + T'’ be 
the monic irreducible polynomial of a over Hinsiw). Note that by assumption on a, it 
is the case that R{T) does not have multiple roots in the algebraic closure of H{w). Write 
A = Y7j=o ^ 9i,j ^ Hinsiw). Now let W be a finite extension of H containing 

all the coefficients of Ao(tc), ..., Ar-i{w), gi^o{w),..., gk,r-iiw) and consider the extension 
H{a,w)/H{w). This extension is finite and separable, while H{a,w) is a finite extension 
of M. Finally we can take the Galois closure of H{a,w) over H{w) to satisfy the the 
requirement in Notation and Assumptions 19.1[ 

Finally, to obtain a definition of Fps[t], we can define Gp[f] first and consider elements 
inside Gp[f] satisfying — / = 0 mod — t and _ y = q mod — t for all 
u E Z>Q. 

□ 


10. Appendix: Rumley’s Formula 

In this appendix we estimate a lower bound on the number of universal quantifiers nec¬ 
essary to rewrite R. Rumeiys formulas in the prenex normal form. We rewrite the formula 
defining what he called Ox, the integral closure of the polynomial ring in x in the global 
field in question. To simplify the matters, we consider the case of the characteristic greater 
than 2, so that in Rumeleys notation we require the case of / = 2 only. We therefore 
suppress this index in the calculations below and rewrite all the formulas part of the way 
towards the prenex normal form, far enough to estimate the number of universal quanti¬ 
fiers required. We start with the quadratic norm equations: 

N 2 ib, ao, oi) = N 2 ib, a) = — a^b = Nib, oq, oi), 

and continue through the formulas defining valuation rings: 

Rf; c; d) 3ai3a23a33tc(tP = Nid, di) Acw = Nicd, 0,2) At = Niw, 03)), 


Six, Cl, di, C 2 , ^ 2 ) 3fi3f2(l + cix' = tit2 A Rfi, Ci, di) A i?(t2, C 2 , ^ 2 )) 


3ti3t2(l+CiX^ = tit2A3ai^i3ai^23ai,33t(;i(tci = A^((ii, ai^i)AcitCi = A^(cidi, ai^ 2 )Ati = A^(tci, 01 , 3 )) 
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/\3a2,i3a2,2^a2,i^W2{w2 = N{d2, 02 , 1 ) A C 2 W 2 = N{c2d2, 02 , 2 ) A ^2 = N{w2, 02 , 3 ))) 


3ti3t23ai^i3ai^23cii^33wi3a2^i3o2,23ci2,33w2 : 

1 + CiX^ = tit 2 Awi = N{di, di^i) A CiWi = N(cidi, 01^2) A ti = A^(wi, ai^3)A 
W2 = N[d2, 02,1) A C2W2 = -^(c2(^2) 02,2) A ^2 = N{'^2^ ^2,z) 
3ti3t23ai^i3ai^23oi,33t(;i3a2,i3a2,23a2,33w2 • 

P(a;, Cl, di, C 2 , d2j ti, t2, 01 , 1 , 01 , 2 , 01 , 3 , Wi, 02 , 1 , 02 , 2 , 02 , 3 , ^ 2 ), 

where P(. ..) is a system of polynomial equations. Let 

U = (ti, ^2, Ol,l, Ol,2, Ol,3; Wi, 02,1, 02,2, 02,3, '0'2) 

and let 

S{x,c) = P(x,Ci,C 2 ,C 3 ,C 4 ) 3 MP(a:,Ci,C 2 ,C 3 ,C 4 ,M). 

Continuing to follow Rumley’s formulas we get 

V {x, c) 

[yyyz{^S{y, c)V-'S(z,c)V (S(-y, c)AS(y + z,c) AS(yz, c)A((y = 0)V S(y, c) VS(l/y, ^))] 

S{x,c) 


[ 3 y 3 z{S{y, c)AS{z, ^A{^S{-y, ^y^S{y+z, c}y^S{yz, ^V((i/ ^ 0 )A^S{y, ^A^S{l/y, ^)))] 

\/S{x, c) 

Now Ox is defined by the formula [Vc(l/(a:, c) ^ lA(f,c))] [Vc(-'l/(x, c)VlA(f, c))] 

Vc 

[yyyz{^S{y, c}V^S{z, 0 )y iS{-y, c}AS{y + z, c}AS{yz, c)) A ((y = 0) VS(y, c)) VS(l/y, c))) 

A-iS(x, c)) 

V 

3 y 3 z(S(y, c) AS(z,c) A (-'S(-y, c) 

V-'S(y + z,c)V -'S(yz, c) V ((y ^ 0 ) A -•Sly, c) A -•S(l/y, c))) V S(t, c)] 

Above and beyond the variables ci,..., C4, y, z appearing in the range of a universal quan¬ 
tifier, we have 10 variables appearing in the range of a universal quantifier in the negation 
of S'(..., c^. Thus, even assuming we can reuse these variables for all negations of S'(..., c) 
we still have at least 16 variables in the range of a universal quantifier. The definition of 
the polynomial ring has the definition of Ox as a part of a conjunction. So it will require at 
least as many quantifers. 
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